2016年5月17日
欧拉函数
摘要： 问题：求[L, R]中K ( 假设φ(n)表示1..n-1中与n互质的数的个数。对于[L,R]中的任意一个除K 以外的整数y，满足φ(K)≤φ(y)且φ(K)=φ(y)时，K<y ),K是[L,R]中φ(n)最小并且值也最小的数。 解：用欧拉函数求解 φ(n)，一般被称为欧拉函数。其定义为：小于n的 阅读全文
posted @ 2016-05-17 23:38 TensionRidden 阅读(351) 评论(0) 推荐(0) 编辑