Kaiser

摘要： 默默敲了一个下午，终于过了， 题目传送门 扩展Lucas是什么，就是对于模数p，p不是质数，但是不大，如果是1e9这种大数，可能没办法， 对于1000000之内的数是可以轻松解决的。 题解传送门 代码完全手写，直接写了扩展的中国剩余定理（普通的不会写） 题意：给你n，m，p 求C（n，m）%p 阅读全文