题目链接

题意:见原题面。


考虑 lucas 定理

\(C_n^m=C_{\left \lfloor \frac{m}{k} \right \rfloor}^{\left \lfloor \frac{n}{k} \right \rfloor}\cdot C_{m \ mod\ k}^{n \ mod\ k}\)

递归的进行,可以看做是对 n,m 的 k 进制拆分。

如果为零,则至少有一位 i 满足 \(n_i < m_i\)

简单数位 dp 即可。

因为弱智问题调了好久... 懒得优化了....

 


一个非常弱的准退役OIER