摘要：数字比较 链接：https://ac.nowcoder.com/acm/contest/5713/E来源：牛客网 题目描述 牛牛很喜欢对数字进行比较，但是对于3 > 2这种非常睿智的比较不感兴趣。上了高中之后，学习了数字的幂，他十分喜欢这种数字表示方法，比如xy。 由此，他想出了一种十分奇妙的数字比 阅读全文

摘要：Lucas定理 Lucas定理适用于组合数C(n,m)mod p 时，n和m较大，但是p为素数的时候。 原理就不写了。 其直接应用为：C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p，即Lucas(n,m)%p=Lucas(n/p,m/p)*C(n%p,m%p)%p 求上式的时候，L 阅读全文