![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Lucas定理
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ 5612 T3
Description有个人要从(00,00)走到(nn,mm),假设他现在在(xx,yy),那么他可以走到(xx+11,yy+11),(xx+11,yy-11)或(xx+22,yy),求方案数模100003。Data Constraintn,mn,m<=101810^{18}Solution首先变换坐标系,逆时针旋转45度,则原题目变成,每次可以从(xx,yy)走到(xx,y+1y+1)、(x+1原创 2018-04-23 15:28:02 · 228 阅读 · 0 评论 -
Codechef Lucas Theorem
Lucas Theorem Description 原体面 中文版体面 Solution 题目即让我们求多项式∏i=1n(x+i)\prod_{i=1}^n(x+i)∏i=1n(x+i)的非零系数项的个数。 有一个很妙的结论是∏i=1p−1(x+i)≡xp−1−1 (mod p)\prod_{i=1}^{p-1}(x+i)≡x^{p-1}-1\ (mod\ p)∏i=1p−1...原创 2018-12-04 16:24:45 · 980 阅读 · 0 评论