Give Candies //歐拉函數模板 快速冪模板 歐拉降冪模板 （ACM-ICPC 2018 焦作賽區網絡預賽）

求 2^n n<=10^100000 直接萬能歐拉降冪 #include<bits/stdc++.h> using namespace std; #define mod 1000000007 #define LL long long LL Euler(LL nqn){ LL ret=nqn; for(LL i=2;i<=sqrt(nqn);i++) if(nqn%i

>>阅读原文<<