数论总结

转载请注明出处：http://www.cnblogs.com/HQHQ/p/5771061.html

一、基本知识点：

　　gcd、ex_gcd、中国剩余定理、逆元、线性筛法、杜教筛、积性函数、BSGS、EX_BSGS等.......

 

二、试题集合：

注：以下题目未特殊标注的话皆为BZOJ试题

 ex_gcd: 1477、1407

中国剩余定理：1407、

积性函数、线性筛法：

杜教筛：

 

三、知识点简要分析及题解：

持续更新中，敬请关注！！！