摘要：Update: 代码已更新，之前的代码算数时会溢出 QAQ 应用： Lucas定理的应用范围在于大的组合数取模。简而言之，就是用来求 c(n,m) mod p，p为素数的值。 定义： C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 求解上式时，递归出口为 m = 0 时返回 1. 阅读全文

摘要：内容部分参考于以下博客 https://www.cnblogs.com/rir1715/p/7748054.html#commentform https://baijiahao.baidu.com/s?id=1609032096408414934&wfr=spider&for=pc 用途： 就博主现 阅读全文

摘要：传送门：https://vjudge.net/problem/HDU-6237 思路： 因为要求完成一系列操作以后每一堆石子的个数都是一个数（大于1）的倍数，因此可以推出，这些石子数的总和也一定是这个数的倍数，所以，我们要求的这个数，一定是石子数总和的一个质因子（因为凑素因子的公因子比凑素因子的倍数 阅读全文