- 博客(2)
- 资源 (3)
- 收藏
- 关注
转载 BZOJ 2818——Gcd
题意:给定n,求gcd(x,y)==p 的对数,其中(1 思路: 求(x, y) = k, 1 的对数等于求(x, y) = 1, 1 的对数!所以,枚举每个质数p(线性筛素数的方法见:线性时间内筛素数和欧拉函数),然后求(x, y) = 1, 1 的个数。 那(x, y) = 1的个数如何求呢?其实就是求互质的数的个数。在[1, y]和y互质的数有phi(y)个
2016-05-17 22:20:06 412
ThinkPHP3.2.1完全开发手册CHM[2014-02-14]
2017-04-20
ACM数论 课件
2017-04-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人