摘要:
题目链接:https://vjudge.net/problem/LightOJ-1282题目大意:求nk的前3位数和后三位数。2≤ausing namespace std;typedef long long ll;const int mod = 1000;//快速幂+取模int po... 阅读全文
摘要:
题目链接:https://vjudge.net/problem/LightOJ-1370题目大意:给出 N 个数a1,a2…an,求对每一个 ai 找出最小的 ki 使得 ϕ(ki)≥ai,输出 ∑n1ki 。解题过程:因为是数论的题,显然题目是要用欧拉函数,于是特意去翻了一下紫书的... 阅读全文