- 博客(3)
- 收藏
- 关注
RSS订阅原创 欧拉函数求互质数个数
求解与n（1-n-1）互质的质因子的个数 解析：定义：对于正整数n，φ(n)是小于或等于n的正整数中，与n互质的数的数目。 例如：φ(8)=4，因为1，3，5，7均和8互质。性质：1.若p是质数，φ(p)= p-1. 2.若n是质数p的k次幂，φ(n)=(p-1)*p^(k-1)。因为除了p的倍数都与n互质 3.欧拉函数是积性函数，若m,n互质，φ(mn)...
2018-08-13 13:33:28
4265
翻译 UVA 11426 GCD - Extreme (II)
求 欧拉函数值与因数 的和什么是欧拉函数：提供1到N中与N互质的数int euler(int n){ //返回euler(n) int res=n,a=n; for(int i=2;i*i<=a;i++){ if(a%i==0){ res=res/i*(i-1);//先进行除法是为了防止中间数据的溢出 ...
2018-03-10 17:21:49
159
转载 考研英语一与英语二的区别
来源：知乎英语一和英语二，在适用专业、考察目标、题型分值、考试内容、翻译区别分析这五方面有所不同，下面我来逐一分析~一、适用专业不同 1.完全适用英语一的专业 ⑴所有学术硕士全部适用(十三大门类，110个一级学科) ⑵9类(法律硕士含法学专业与非法学专业)专业硕士适用：临床医学(1051)、口腔医学(1052)、公共卫生(1053)、护理(1054)、法律硕士(非法学专业)(035101)、...
2018-03-06 17:10:07
3292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人