acm退役败犬 准nlp研究生

错了很久是因为要去求逆元 同余模定理不适合除法 举个例子 30/2Mod4=(15)Mod4=3; 要分开模就是1 必须要用费马小定理来求 在模为素数p的情况下，有费马小定理  a^(p-1)=1（mod p）  那么a^(p-2)=a^-1(mod p)  也就是说a的逆元为a^(p-2) 剩下的就是快速幂取模 long long pow4(int a,int

数学能力严重退化，奇数项的和都不会求了。。 代码如下 #include #include #include #include using namespace std; const int M=1e9+7; long long pow4(int a,int b) { long long base=a,r=1; while(b){ if(b&1)