題意：給乙個n，求1到n i^n的異或和。
n<=1.3e7，顯然只能o（n)，因為i^n是積性函式，所以可以線性篩o（n)求出1到n的n次方，然而比賽的時候我寫了個假的線性篩。。。。
#include using namespace std;
const int mod = 1e9+7;
int n;
bool isprim[13000004];
long long num[13000004];
vectorprim;
long long qk(long long a,long long b)
return ans;
}int main ()
for (int j = 0; j < prim.size()&&i*prim[j]<=n; ++j)
}long long ans=1;
for (int i = 2; i <= n; ++i)
printf("%lld\n",ans);
return 0;
}
牛客 華華給月月出題（素數篩 快速冪）
題目鏈結 題意 求n 1.3 10 7。題解 一開始還以為是個模板題，直接用快速冪去求，但是tle了。看了題解才知道，要先篩素數。因為每個數都可以表示成一些質數相乘，所以我們對於某個合數x，可以表示成 x x的最小質因子 y。那麼x n x的最小質因子 n y n。那麼在素數篩的過程就我們就可以求出...
牛客小白月賽12 B 華華教月月做數學
點選做題 鏈結 題目描述 找到了心儀的小姐姐月月後，華華很高興的和她聊著天。然而月月的作業很多，不能繼續陪華華聊天了。華華為了盡快和月月繼續聊天，就提出幫她做一部分作業。月月的其中一項作業是 給定正整數a b p，求abm odpa bmod p的值。華華覺得這實在是毫無意義，所以決定寫乙個程式來做...
牛客 華華給月月準備禮物 二分
二月中旬虐狗節前夕，華華決定給月月準備乙份禮物。為了搭建禮物的底座，華華需要若干根同樣長的木棍。華華手頭上有一些長度參差不齊的木棍，他想將每根都裁剪成若干段自己想要的長度，並丟掉多餘的部分。因為華華的手很巧，所以他的裁剪過程不會有任何的失誤。也就是說，對於一根長度為n的木棍，華華可以精準的將它們裁剪...