看了庄神的算法总结,部分写了写代码,部分感觉有用的摘录下来。 一、大数求余 #include<cstdio> int Mod(char* bigint,int num) { int s=bigint[0]-'0'; for(unsigned i=1;bigint[i];i++) s=(s*10+bigint[i]-'0')%num; return s; } 二、循环群生成元 对于mod n域中的任意数a,若有gcd(m,n)=1,则m为该域生成元,使得a+km可以为域中任意数。