\(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;
}
}
就是这样～