【杜教筛|hdu 6706 huntian oy 杜教筛】传送门
思路： 打表发现 题意可转换成
文章图片
(a,b互质) 求 
文章图片
与他互质的和为
文章图片
，因为i对应n?i
文章图片
文章图片
杜教筛看这里
推荐阅读
- HDU 5528【2015长春现场赛 B】 Count a * b
- 类欧几里得算法|[类欧几里得算法 数论] BZOJ 2987 Earthquake
- [数论] Codeforces 819D R #421 D.Mister B and Astronomers & 516E R #292 E. Drazil and His Happy Friends
- 模板 poj2947 Widget Factory 高斯消元
- 【扩展欧几里得】练习题
- 扩展欧几里得【数论
- 数论|hdu 5322 Hope（分治+NTT）
- HDU 5528 Count a × b
- 线性同余方程组
- 数论|AtCoder Beginner Contest 156 C.Rally