因为这里的模数是素数,所以可以用费马小定理, 如果不是,就要用扩展欧几里得 #include #include #include #include using namespace std; typedef long long ll; const int mod = 1e9 + 7; int a, b, n; int quick_mul(int a, int b, int p) { int ans = 1; while (b) { if (b & 1) ans = 1ll * ans * a % p; a = 1ll