欧拉函数
TirpitzOVO
这个作者很懒,什么都没留下…
展开
-
逆欧拉函数[arc]
丧心病狂 利用欧拉函数的公式实现逆推 然后 其中附带了一点素数判断[Miller-Rabin] 总之很麻烦φ(n)=n×(p1−1)×(p2−1)…(px−1)p1×p2×…pxφ(n)=\frac{n×(p_1-1)×(p_2-1)…(p_x-1)}{p_1×p_2×…p_x}#include<iostream>#include<cstring>#include<algorithm>原创 2017-10-08 10:08:25 · 569 阅读 · 0 评论 -
欧拉函数
求1018范围内的数的欧拉函数 我选择死亡emmmm 倒是有思路 分解质因数 利用欧拉函数的性质求值但是 数太大了我不会qwq 于是这个时候 就要用 完全不会现在也没明白的 Miller-Rabin和Pollard-rho参考链接#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#in原创 2017-10-07 21:35:04 · 219 阅读 · 0 评论