摘要: 给你n对数,输入x,y就是%x意义下余y 阅读全文
posted @ 2017-08-22 13:30 Kaiser- 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 对于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, 阅读全文
posted @ 2017-08-22 13:03 Kaiser- 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 序列统计,将答案转化,然后就是Lucas的模板题,用费马小定理瞎搞。 阅读全文
posted @ 2017-08-22 12:16 Kaiser- 阅读(450) 评论(0) 推荐(0) 编辑