题面 传送门：UOJ Solution 这题的数位DP好蛋疼啊qwq 好吧，我们说回正题。 首先，我们先回忆一下LUCAS定理： $C_n^m \equiv C_{n/p}^{m/p} \times C_{n\%p}^{m\%p} (\%p)$ 我们仔细观察这个定理，就可以发现一个事实：LUCAS定理本质上是在对n，m两个数做K进制下的数位分离 所以说，LUCAS定理我们可以这样表示： $...