Lightoj_VJkuangbin14_01欧拉函数(线性素数筛)
题目大意:给定n(1<=n<=1e4)个整数ai(1<=ai<=1e6),对于每个整数ai,求一个最小的xi使得f(xi)>=ai,则ans = ∑xi。其中f(x)为欧拉函数:小于x且与x互质的数的个数。
解:素数p的欧拉函数为p - 1,则求>=ai的最小素数即可
#include <cstdio>
#include &a
原创
2018-07-18 16:48:31 ·
188 阅读 ·
0 评论