求:
(nm) mod p\binom n m \bmod p (mn)modp
其中 ppp 不保证为质数。
一眼看上去就是期望 DP,然而蒟蒻不会,在同机房神仙讲解下豁然开朗,于是写篇题解。
蒟蒻模拟赛题啥都不会
比赛时打了个 O(n2m2)O(n^2m^2)O(n2m2) 的暴力还WA了