目录
1、Visible Lattice Points SPOJ VLATTICE 三维 坐标的gcd为1的个数
2、 gcd HDU - 1695 求范围内是gcd(i,j)是k的个数
3、E - Gcd HYSBZ - 2818 求范围内是gcd(i,j) 是素数的个数
4、F - 能量采集 HYSBZ - 2005 二维 坐标的gcd为1的个数
5、P2158 [SDOI2008]仪仗队 与上面这个类似
6、小A的数学题 求
7、P1390 公约数的和 求
8、P1403 [AHOI2005]约数研究 约数个数定理
9、 P3935 Calculating 整除分块
莫比乌斯函数(下标是完全平方数,且是完全平方数的倍数是0,下标是素数是-1,下标是其他数是1)
未写 ,先贴上:来自https://www.cnblogs.com/tpgzy/p/9433607.html
- luoguP2568 GCD
- luogu3455[POI2007]ZAP-Queries
- luogu2522 [HAOI2011]Problem b
- P4318 完全平方数 莫比乌斯函数的应用
- P1447 [NOI2010]能量采集
- luoguP2568 GCD(另一做法)
- [SDOi2012]Longge的问题
- UVA11417 GCD
- GCD - Extreme (II)
- UVa11424 GCD - Extreme (I)