【数论】提高数论练习

这是一份面向提高组/省选的数学题单，包括中国剩余定理，逆元，多项式NTT/FFT等在比赛中常见的的数学相关理论。 本题库按难度排列，当中包括一部分模板题，可以考虑先完成此类内容。 同时，如果您希望能够锻炼题目理解能力，当中也有一部分表意清晰但是包含一定情节的题目供您训练。 数学是很重要的，数学思维也十分关键，所以，请开始训练吧。 - [P5656 【模板】二元一次不定方程 (exgcd)](https://www.luogu.com.cn/problem/P5656) - [P5431 【模板】乘法逆元2](https://www.luogu.com.cn/problem/P5431) - [P2822 [NOIP2016 提高组] 组合数问题](https://www.luogu.com.cn/problem/P2822) - [P1404 平均数](https://www.luogu.com.cn/problem/P1404) - [P1349 广义斐波那契数列](https://www.luogu.com.cn/problem/P1349) - [P1495 【模板】中国剩余定理(CRT)/曹冲养猪](https://www.luogu.com.cn/problem/P1495) - [P3907 圈的异或](https://www.luogu.com.cn/problem/P3907) - [P4781 【模板】拉格朗日插值](https://www.luogu.com.cn/problem/P4781) - [P6091 【模板】原根](https://www.luogu.com.cn/problem/P6091) - [P1516 青蛙的约会](https://www.luogu.com.cn/problem/P1516) - [P5389 [Cnoi2019]数学课](https://www.luogu.com.cn/problem/P5389) - [P2714 四元组统计 ](https://www.luogu.com.cn/problem/P2714) - [P3768 简单的数学题](https://www.luogu.com.cn/problem/P3768) - [P4245 【模板】任意模数多项式乘法](https://www.luogu.com.cn/problem/P4245) - [P5748 集合划分计数](https://www.luogu.com.cn/problem/P5748) - [P4221 [WC2018]州区划分](https://www.luogu.com.cn/problem/P4221) - [P5373 【模板】多项式复合函数](https://www.luogu.com.cn/problem/P5373) - [P4841 [集训队作业2013]城市规划](https://www.luogu.com.cn/problem/P4841) - [P4091 [HEOI2016/TJOI2016]求和](https://www.luogu.com.cn/problem/P4091) - [P2150 [NOI2015] 寿司晚宴](https://www.luogu.com.cn/problem/P2150)