2016年11月16日
NOIP提高组算法总结
摘要： 数论： 1.欧几里得 2.拓展欧几里得 3.同余方程——拓展欧几里得 4.逆元——费马小定理，拓展欧几里得（有的逆元不存在） 5.同余线性方程组（中国剩余定理）——拓展欧几里得 6.费马小定理 7.欧拉定理 对于互质的正整数 a 和 n ，有 aφ(n) ≡ 1 mod n 。 8.欧拉函数 9.欧 阅读全文
posted @ 2016-11-16 11:26 cnblogsLSY 阅读(671) 评论(0) 推荐(0)