2018年12月15日
Revolution
摘要： 水一篇。 要不是明天上课要交我才不会写（发自内心 数学欧拉函数(phi) 题目描述 对正整数n，n的欧拉函数（即φ(N)）是少于或等于n的数中与n互质的数的数目。例如φ(8)=4，因为1,3,5,7均和8互质。 输入 一行一个整数N。 输出 一行一个整数φ(N) 样例输入 8 样例输出 4 对于10 阅读全文
posted @ 2018-12-15 23:49 Grigory 阅读(180) 评论(0) 推荐(0) 编辑