数论 常用知识点复习(预习
分数取模
利用费马小定理a^(p-1)≡1(mod p)
则 ab-n ≡ ab(p-n-1) mod p
b(p-n-1)用快速幂取模得出
例如CF1452D
最后答案是f(n)/2n
对998244353取模
ans = f[n]*qpow(2,mod-n-1,mod)%mod;
完整代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod = 998244353 ;
con
原创
2020-11-28 22:38:33 ·
138 阅读 ·
0 评论