数论题集合

不定期更新，随心情太监

欧拉函数：

POJ 2407 计算欧拉函数

HDU 2824  欧拉的线性打表

HDU 2588  枚举因数+欧拉函数

HDU 2588  欧拉函数的应用

数论分块：

FJUT 3243              向下取整的快速枚举

FJUT 3244              向下取整的快速枚举

BZOJ 1257             疯狂一顿操作后可推导出一个与向下取整有关的式子，然后数论分块就行了。

ZOJ 3175               f(n,k)=(n/k)-1   然后又是向下取整相关的求和、

 扩展GCD与同余方程(组）

poj1061               扩展GCD

poj2115               扩展GCD

HDU1573             同余方程组,（数据范围小，可暴力）

HDU 3579            同余方程组（数据范围中等）

POJ2891              同余方程组（数据范围较大）

bnu 10313            扩展GCD+鬼畜讨论

HDU1788              中国剩余定理