信息学奥赛数学一本通习题总结

第一章 数论

1.素数：线性欧拉筛

2.超素表达式：暂缺

3.Antiprime数：逆用唯一分解定理，暴搜质因数个数

4.小三学算术：答案<=3,从质因数奇偶性入手，压位暴力分解

5.C Looooops：exgcd

6.The Balance：分类讨论exgcd

7.Strange Way to Express Integers：excrt

8.X问题：excrt

9.Clever Y：扩展bsgs（然鹅窝并不会）

第二章 群论

咕咕咕

第三章 组合数学

咕咕咕