欧拉函数
文章平均质量分 72
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
hdu 5514 Frogs 欧拉函数
题目链接 http://blog.csdn.net/qingshui23/article/details/73091006 力荐这一篇,写得实在是太棒了 题意: 有 n 只青蛙,在环形的 m 块石头上跳,每只青蛙有给定的步长 ai,问所有被青蛙经过的石头的编号的总和 思路: 首先每只青蛙跳跃 k 次后必然会回到起点, 于是有 m | (k * ai),原创 2017-07-29 22:54:18 · 271 阅读 · 0 评论 -
欧拉函数模板 筛法 直接求
两种方法都是直接根据定义来求, φ(n)=n(1 - 1/p1) (1 - 1/p2) (1 - 1/p3) (1 - 1/p4)…..(1 - 1/pk) e[i] == i 与 x % i == 0 均起到了保证 i 为质数的作用, 下面直接看代码 1. 递推: void euler() { e[1] = 0; for (int i = 2; i <=原创 2017-07-29 21:13:50 · 249 阅读 · 0 评论