Bi-shoe and Phi-shoe
Descriptions:
给出一些数字,对于每个数字找到一个欧拉函数值大于等于这个数的数,求找到的所有数的最小和。
Input
输入以整数T(≤100)开始,表示测试用例的数量。
每个案例都以一行包含整数n(1≤n≤10000)开始,表示有n个数。下一行包含n个空格分隔的整数,表示数字。每个数字都在[1,10^6]范围内。
Output
求找到的所有数的最小和
Sample Input
3
5
1 2 3 4 5
6
10 11 12 13 14 15
2
1 1
Sample Output
Case 1: 22 Xukha
Case 2: 88 Xukha
Case 3: 4 Xukha
题目链接
https://vjudge.net/problem/LightOJ-1370
先欧拉函数打表,再一一对照着找表即可
#include#include #include #include #include #include #include #include #include <string> #include #include