51nod1245

题意

51nod

做法

\(p\)在\({m\choose k}\)中出现的次幂为：
\(\sum\limits_{i=1}^{\infty} \left\lfloor\frac{m}{p^i}\right\rfloor-\sum\limits_{i=1}^{\infty} \left\lfloor\frac{k}{p^i}\right\rfloor-\sum\limits_{i=1}^{\infty} \left\lfloor\frac{m-k}{p^i}\right\rfloor\)

然后单独考虑\(\left\lfloor\frac{m}{p^i}\right\rfloor-\left\lfloor\frac{k}{p^i}\right\rfloor-\left\lfloor\frac{m-k}{p^i}\right\rfloor\)，\([\left\lfloor\frac{m}{p^i}\right\rfloor-\left\lfloor\frac{k}{p^i}\right\rfloor-\left\lfloor\frac{m-k}{p^i}\right\rfloor=1]\Longrightarrow m\%p^i<k\%p^i\)

\(p\)在\({m\choose k}\)中出现的次幂为：在\(p\)进制下，\(k\)某后缀大于\(m\)某后缀的次数
数位dp乱搞就好了