2017.10.29閔神講課DAY2（數論）

模運算 等大家刷題刷的多了，就會發現一些題會要求你對最終答案對P取模（當然也會有一些**的題目會讓你高精度，不談了） 除法定理 對於一個整數x和正整數p，x能被唯一地表示爲x=a*p+b，其中a是整數,b是小於p的非負數. 這個小學學過吧，a是x除以p的商，b是餘數。 x對p取模的結果自然是b，如果有另一個數y=c*p+d，首先y模p的結果就是d，那麼這兩個數如果做一些運算答案對p取模的結果是什麼

>>阅读原文<<