摘要:
给你n对数,输入x,y就是%x意义下余y 阅读全文
摘要:
对于C(n, m) mod p。这里的n,m,p(p为素数)都很大的情况。就不能再用C(n, m) = C(n - 1,m) + C(n - 1, m - 1)的公式递推了。 于是就得到了Lucas定理:C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 根据费马小定理: 已知(a, 阅读全文
摘要:
序列统计,将答案转化,然后就是Lucas的模板题,用费马小定理瞎搞。 阅读全文