#Pold1170. 算法提高 欧拉函数
算法提高 欧拉函数
算法提高 欧拉函数
题目描述
2016.4.5 已更新试题,请重新提交自己的程序。
输入格式
输入描述: 给定一个大于1,不超过2000000的正整数n,输出欧拉函数,phi(n)的值。 如果你并不了解欧拉函数,那么请参阅提示。 输入样例: 17
输出格式
输出描述: 在给定的输入文件中进行读入: 一行一个正整数n。 输出样例: 16
数据范围
(原站未提供,导入后需人工补齐)
样例
参考上文
参考上文
提示
HINT:时间限制:1.0s 内存限制:512.0MB 将输出信息输出到指定的文件中: 一行一个整数表示phi(n)。