摘要:
/*a*b (mod m) 的实现过程*//*当a,b很大的时候mod m就会产生溢出, 故运用乘法原理转换为加法求解*/LL multi(LL a, LL b, LL m){ LL exp = a %m, res = 0; while (b) { if (b & 1) //b的最低位是... 阅读全文
摘要:
/*给定一个正整数N,求出[2,N]中的所有素数*/#define maxn 1000000boool vis[maxn];void getprime(int n, int &tot, int ans[]) //筛法将合数筛掉,留下的则是素数 ,用于快速判断一个区间内的所有素数 { fot... 阅读全文