【搜索+素性测试】BZOJ4803 逆欧拉函数
【题目】BZOJ给定ϕ(n)\phi (n)ϕ(n),求第kkk小的nnnϕ(n)≤1014,k≤1000\phi (n) \leq 10^{14},k\leq 1000ϕ(n)≤1014,k≤1000【解题思路】当我知道题解是爆搜出所有nnn的时候惊呆了,什么鬼可行的nnn只有不到5×1055\times 10^55×105个???知道做法写思路系列。首先我们都知道ϕ(n)=∏pi...
原创
2019-02-25 07:13:33 ·
245 阅读 ·
0 评论