![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 62
依然静谧
这个作者很懒,什么都没留下…
展开
-
模重复平方计算
#include using namespace std;#define MAXLEN 1000void Dec_To_Bin(int Dec,int *Bin,int *len){ int i=0; while(Dec) { Bin[i]=Dec%2; Dec/=2; i++; } *len=i;}int ModRepeatSqua原创 2013-12-16 17:43:34 · 1661 阅读 · 0 评论 -
求平方剩余
#include using namespace std;int Quadratic(int prime,int *quadratic){ for(int i=1;i<prime;i++) { quadratic[i-1]=(i*i)%prime; } return 0;}int main(){ int prime=2; int p[1000];原创 2013-12-16 17:41:46 · 1675 阅读 · 0 评论 -
求模m的逆元
#include using namespace std;int SolveInverse(int a,int m){ for(int i=0;i<m;i++) { if(1==(a*i)%m) { return i; } } return 0;}int main(){ int a,m; cout<<"Please原创 2013-12-18 22:28:39 · 1865 阅读 · 0 评论