b323:
求phi(n)
Content
给定n,求phi(n)
phi(n)定义：1-n与n互质的个数（1是和n互质的）
Input
输入正整数n(1<=n<=2^31)
Output
输出phi(n)的值
Sample Input
#1
123
Sample Output
#1
80
Sample Input
#2
5
Sample Output
#2
4
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||