LightOJ1370 - Bi-shoe and Phi-shoe(欧拉函数+打表)
题目链接:https://vjudge.net/problem/LightOJ-1370题目大意:给出 NN 个数a1,a2…ana_1,a_2\dots a_n,求对每一个 aia_i 找出最小的 kik_i 使得 ϕ(ki)≥ai\phi(k_i) \ge a_i,输出 ∑n1ki\sum_1^n k_i 。解题过程:因为是数论的题,显然题目是要用欧拉函数,于是特意去翻了一下紫书的欧拉函数。想假
原创
2017-07-20 16:51:25 ·
561 阅读 ·
0 评论