b324:
反求phi(n)
Content
这题是求phi(n)的进阶版！！！
输入X,
X = phi(n)
求所有n的可能值(从小到大输出）
Input
输入一个正整数X, 代表着phi(n)的值 (1<=X<=10^9)
Output
输出为两行
第一行：n的解的个数
第二行：n的可能值，每个值以一个空格分开(从小到大输出）
Sample Input
#1
20
Sample Output
#1
5 25 33 44 50 66
Sample Input
#2
24
Sample Output
#2
10 35 39 45 52 56 70 72 78 84 90
測資資訊：
記憶體限制：
256
MB
不公開 測資點#0 (16%): 1.0s , <1K
不公開 測資點#1 (16%): 1.0s , <1K
不公開 測資點#2 (17%): 1.0s , <1K
不公開 測資點#3 (17%): 1.0s , <1K
不公開 測資點#4 (17%): 1.0s , <1K
不公開 測資點#5 (17%): 1.0s , <1K
不公開 測資點#0 (16%): 1.0s , <1K
不公開 測資點#1 (16%): 1.0s , <1K
不公開 測資點#2 (17%): 1.0s , <1K
不公開 測資點#3 (17%): 1.0s , <1K
不公開 測資點#4 (17%): 1.0s , <1K
不公開 測資點#5 (17%): 1.0s , <1K
Hint ：
范例输入1解释：
phi(25)=20, phi(33) = 20, phi(44) = 20, phi(50) = 20, phi(66) = 20
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||