如果你只有第一个点WA了->

P3807 【模板】卢卡斯定理/Lucas 定理

@[rc_Wechis](/user/922943) 推荐这种有模数的题都将加减乘除写成函数 ```cpp int Add(int a, int b) {return a + b >= mod ? a + b - mod : a + b;} int Sub(int a, int b) {return a - b < 0 ? a - b + mod : a - b;} int Mul(int a, int b) {return 1ll * a * b % mod;} int Div(int a, int b) {return 1ll * a * inv(b) % mod } ``` 这样不仅常熟较小,而且不会爆 int。
by Xile @ 2023-12-23 22:01:35


除法打掉一个 ```;```
by Xile @ 2023-12-23 22:02:45


@[rc_Wechis](/user/922943) 但是前提是 a ,b 均小于 mod 且 mod < $2^{30}$
by Xile @ 2023-12-23 22:04:14


|