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

>>阅读原文<<