摘要：
应用于： ax+by = gcd(a, b) ； 有时题目让求的 x 和 y 并不是ax+by = gcd(a, b) 中的x和y，而是ax'+by' =k中的x和y，例如ax'+by' = 1；这是就要对 x 和 y 进行处理，以x为例： 令d=gcd（a，b），把ax+by = gcd(a, b 阅读全文
摘要：
1 int powerpow(int a,int b)/*a是底数，b是指数，modd是模*/ 2 { 3 int ans=1; 4 int base=a;/*用来转移的变量*/ 5 while(b){ 6 if(b%2==1) 7 ans=(ans*base)%modd;/*如果b为奇数，结果乘一次，顺带着转移了*/ 8 base=... 阅读全文
摘要：
逆元，又称数论倒数。 1）：逆元的定义： 定义一个正整数p为模，a为任意正整数（a和m必须互质），如果存在a'，使得同余式 a*a' ≡ 1(mod p)成立，即a乘a'对p取模后的结果为1,那么a'就是a对于p的逆元，用inv[a]来表示。 举个例子：a=2，p=3，则存在inv[a]=2，使的a 阅读全文