关于 Lucas 定理递归时调用另一个函数（就是普通的阶乘逆元求组合数的那个），一定要判是否 CxyC_{x}^yCxy 中 x<yx<yx<y，通常 RE 就是这个原因。
相信绝大多数做这题的人都犯了这个错误: 没有判 g=999911659g=999911659g=999911659 的情况。普通欧拉定理在不互质（更别提相等了）的时候是不正确的，所以一定要直接输出 000 而不能在代码中进行计算。
希望我能够帮到后来做这个题的人（毕竟这些错误都很典型吧）
