Lucas定理学习笔记(没有ex_lucas)
\(ex\_lucas\)实在是不能学的东西。。。简单学了一下\(Lucas\)然后打算就这样鸽着了\(QwQ\)(奶一口不可能考)
没什么复杂的,证明的话请看这个博客,我个人也仅仅是简单感性理解了一下。
int lucas (int x, int y) {
if (x < y) {
return 0;
} else if (x < p) {
return 1LL * fac[x] * inv (fac[y]) * inv (fac[x - y]) % p;
} else {
return 1LL * lucas (x / p, y / p) * lucas (x % p, y % p) % p;
}
}
就是这样~