- 博客(2)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 最大公约数（GCD）的另类求法
普通求法： int gcd(int x,int y){ if (!x || !y)return x > y ? x : y; for (int t; t = x% y; x = y, y = t); return y; } 另类： | 快速 GCD \*==================================================*/ int k
2013-08-19 00:46:30
543
原创 欧拉函数---MonsterAttack
在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如φ(8)=4，因为1,3,5,7均和8互质。 φ函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是
2013-08-19 00:33:54
608
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人