[LOJ#6019]. 「from CommonAnts」寻找 LCM
题意
求
\[\prod_{i=1}^n \binom{x_i}{c_i} \bmod{p} \]其中 \(p\) 不一定是质数
题解
注意到 \(n\) 不小，但是值域很小。
如果是之后的我看到这道题肯定就 exLucas 卡常了，但是我不会 exLucas（
我们考虑这个东西一定是一些阶乘相乘，我们考虑类似于差分的形式，计算每个数字被计算了多少次，最后从大向小逐次下放标记即可。
2023-11-07 08:44:46
求
\[\prod_{i=1}^n \binom{x_i}{c_i} \bmod{p} \]其中 \(p\) 不一定是质数
注意到 \(n\) 不小，但是值域很小。
如果是之后的我看到这道题肯定就 exLucas 卡常了，但是我不会 exLucas（
我们考虑这个东西一定是一些阶乘相乘，我们考虑类似于差分的形式，计算每个数字被计算了多少次，最后从大向小逐次下放标记即可。