Tovi

摘要： /*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... 阅读全文