- 博客(1)
- 收藏
- 关注
原创 UVA 11426 GCD - Extreme (II) (欧拉函数)
题目传送门:点击打开链接 假设a、b(a 假设和b互质的数有n个,也就是n对(?,b)(?和b互质),那么在i、j循环到?、b时结果会增加n,循环到(2*?,2*b)时结果就会增加2*n...当i、j循环到k*?、k*b时结果就会增加k*n。那么我们不妨用a[i]记录各种k、b在满足k*b=i时会增加多少结果,也就是说a[i]记录的是小于i的每个数与i最大公约数之和,那么最
2018-02-02 10:03:27 215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人