数学

[好题当分享] 数论

补充一下卢卡斯定理吧！

$对任意非负整数0 \leq m \leq n和任意素数p，记m和n的p进位制表达为m=\sum^{k}_{i=0}m_{i}p^{i}，于是$

$C^{m}_{n} \equiv \prod^{k}_{i=0} C^{m_{i}}_{n_{i}} \pmod{p}$

$其中若m_{i} \got n_{i}，则约定C^{m_{i}}_{n_{i}}=0$

$试试看！$

$设整数k(0≤k≤2188)s.t.2188|C^{k}_{2188}.求k的个数.$