2016暑期集訓2——數論(知識點，模板，簡單題題解)

2016暑期集訓2——數論(知識點，模板，簡單題題解) 知識點 模運算。除法取模能夠利用逆元。好比a對模m的逆是b，那麼(k/a)modm=(k mod m)*(b mod m) mod m。以及快速冪。php 區間素數篩。要篩a到b，先打一個1到根號b的表，在往上篩。web 擴展歐幾里得。擴展歐幾里德算法是用來在已知a, b時求解一組x，y，使它們知足：ax+by = gcd(a, b) ，且a

>>阅读原文<<