
数论
文章平均质量分 62
依然静谧
这个作者很懒,什么都没留下…
展开
-
模重复平方计算
#include using namespace std; #define MAXLEN 1000 void 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 · 1714 阅读 · 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 · 1774 阅读 · 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 · 1940 阅读 · 0 评论