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

>>阅读原文<<