清华集训

清华集训 2016 Day 4 T1，一道 $\texttt{Lucas}$ 定理 + 数位 DP 的题目。

题目链接：UOJ 275/清华集训 2016 D4T1。