摘要：
裴蜀定理：对于一对正整数a, b, 存在非零整数x, y使得ax + by = gcd(a, b); ax + by 一定是最大公约数gcd(x, y)的倍数。 1) 如果b = 0，gcd(a, 0) = a, a就是最大公约数ax + by = a. (x = 1, y = 0是一组解） 0和x 阅读全文
摘要：
求a^k % p，(1 <= a, k, p <=10^9） #include <iostream> #include <algorithm> using namespace std; typedef long long LL; LL qmi(int a, int b, int p) { LL re 阅读全文