2019年11月30日
数论------欧拉函数
摘要： 定义： F（n）其的值为 x在区间【1，n-1】中满足gcd（x，n）等于1的x的数量 （即x与n互质的数目） 求值： 先对n'进行唯一分解，取出所有质因数 F（n）=n*（1-1/P1）*（1-1/P2）...... * (1-1/Pn） 唯一分解定理： 任何一个整数n都可以写成 n = P1E1 阅读全文
posted @ 2019-11-30 23:24 生活待我如初恋 阅读(226) 评论(0) 推荐(0) 编辑