FCS NOI2018 DAY1（数论）

数论与组合数学基础 数论基础 整除： a整除b 记做a|b 因数与倍数： a|b即a是b的因数，b是a的倍数 带余除法： 对于整数a，b（b！=0），设a除以b的商为q，余数为r，则a=bq+r，q，r为整数且0≤r≤|b| 模： a除以b余数为r，记为a modb = r 同余： a，b模p同余即a，b除以p的余数相同，记做a≡b（mod p） 类比十进制运算个位数的规律，不难发现： (amod

>>阅读原文<<