快速幂取模&&素数筛选&&最大公约数
来源:互联网 发布:旅行软件排行 编辑:程序博客网 时间:2024/05/29 05:11
1.碾转相除
int gcd(int a,int b){if(b==0) return a;return gcd(b,a%b);}
(机智的师兄说写成三目运算符更好看-_-!)
2.埃氏筛选
要枚举n以内的素数。便从2~m(范围内最大的素数)的倍数全从n个数内划去,反复操作,即可枚举
int a[maxn];int isprime[maxn];int sieve(int n){ int p=0; for(int i=0;i<=n;i++) isprime[i]=1; isprmie[0]=isprime[1]=0; for(int i=2;i<=n;i++) { if(isprime[i]) { a[p++]=i; for(int j=i*2;j<=;j+=i) isprime[j]=0; } } return p;}
3.快速幂取模
int qumo(int a,int b,int c){ int ans=1; a=a%c; while(b>0) { if(b%2==1) ans=(ans*a)%c; b/=2; a=(a*a)%c; } return ans;}
0 0
- 快速幂取模&&素数筛选&&最大公约数
- 素数筛选与快速幂取模
- 素数快速筛选法
- 筛选法快速查找素数
- 筛选法--快速求素数
- 快速线性素数筛选[模板]
- 素数筛选法--快速查找素数
- 素数筛选法,快速获取素数序列
- 素数筛实现素数的快速筛选
- 快速筛选法求素数表
- Carmichael Numbers(快速幂和素数筛选)
- 快速幂。素数筛选。辗转相除。
- 快速查找素数 187 (筛选找素数 模板)
- NYOJ-187-快速查找素数(素数筛选法)
- 素数筛选
- 筛选素数
- 素数筛选
- 筛选素数
- misi-game
- php错误处理和php异常处理机制
- VS2010 webservice 添加web引用
- CocoaPods告别小蚂蚁式编程
- PHP文件上传小结(乱码,移动失败,权限,显示图片)
- 快速幂取模&&素数筛选&&最大公约数
- 广告时间
- 一个登陆界面
- 数的长度
- 有一种忧国忧民叫扯蛋
- 黑马程序员之交通灯管理系统学习
- Python中多线程与同步
- 三个月后再次步入职场
- Linux下利用 Python连接mysql数据库一个很好的例子