LOJ 1370 Bi-shoe and Phi-shoe(欧拉函数)
题目链接:点击打开链接
题意:给你n个整数,第i个整数为Xi。定义phi(k)为k的欧拉函数值,设pi为满足phi(pi)>=Xi的最小整数,题目就是要求sum(p1,p2,p3,...,pn)。
分析:满足phi(pi)>=Xi的最小整数一定是大于pi的第一个素数(证明以后给出,暂时没想出来。。。)。累加各个数的结果就是答案,先打表,后查询。
代码:
#include...
原创
2017-09-28 22:57:57 ·
292 阅读 ·
0 评论