2019年4月10日
欧拉函数一些定理的证明
摘要： 参考书籍：《ACM-ICPC程序设计系列--数论及应用》 欧拉函数φ（n）指不超过n且与n互质的正整数的个数，其中n是一个正整数。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数上的欧拉函数之积。 定义： 1.定义在所有正整数上的函数称为算数函数 2.算法函数f如果满足对任意两 阅读全文
posted @ 2019-04-10 21:19 怀揣少年梦．# 阅读(1736) 评论(0) 推荐(0) 编辑