数论
关注
分享
扫一扫
文章平均质量分 71
hit_fantasy
圣马家沟铁路男子职业技工学校大三信息安全专业学生
展开
-
计算欧拉函数
#include #include #include #include #include using namespace std;unsigned long int a[10000]={2}, num=1;unsigned long int j=0;inline int prime(unsigned long int x){ unsigned long int原创 2013-03-28 14:10:58 · 4561 阅读 · 0 评论 -
脑残法计算a对模数m的阶
#include #include #include using namespace std;unsigned long int a[10000]={2}, num=1;unsigned long int j=0;int max_gongyue(int num1,int num2){ int temp,m,n; if(num1<num2) {原创 2013-03-28 14:14:44 · 1946 阅读 · 0 评论 -
求原根
#include #include #include // m^n % kint quickpow(int a,int b,int n){ int t = 1; if (b == 0) return 1; if (b == 1) return a%n; t = quickpow(a, b>>1, n); t原创 2013-03-28 14:15:59 · 1165 阅读 · 0 评论 -
快速幂
还不是太理解，先用着吧。。。#include using namespace std;long long modexp(int a,int b,int n){ long long ret=1; long long tmp=a; while(b) { if(b&0x1) ret=ret*tmp%n; tmp=tmp*t原创 2013-03-28 14:09:07 · 716 阅读 · 0 评论 -
解同余方程
#include using namespace std;int max_gongyue(int num1,int num2){ int temp,m,n; if(num1<num2) { temp=num1; num1=num2; num2=temp; } m=num1; n=num2;原创 2013-03-28 14:12:46 · 1256 阅读 · 0 评论