逆元
BrooksBUAA
这个作者很懒,什么都没留下…
展开
-
[BZOJ 3240][Noi2013]矩阵游戏:逆元+递推
点击这里查看原题这个题需要一步一步推算: f[1][1]=1 f[1][m]=a ^ (m-1) * f[1][1]+b * (a ^ (n-1)-1) / (a-1) f[2][1]=f[1][m] * c+d=c * a^(m-1) * f[1][1]+b * c * (a ^ (n-1)-1) / (a-1) + d 设e=a ^ (m-1) * c,g=b * c * (a原创 2017-04-13 15:02:51 · 369 阅读 · 0 评论 -
[BZOJ 1951][Sdoi2010]古代猪文:Lucas定理|中国剩余定理|费马小定理|扩展欧几里得
点击这里查看原题一道综合了各种数论的神题。其实不难,主要是需要组合在一起运用。 1.费马小定理:求G^P时使用,因为G^(mod-1)%mod=1,所以需要P%=mod-1 2.Lucas定理&中国剩余定理:计算组合数取模时使用,但是本题中mod-1不为素数,因此需要结合中国剩余定理使用(即扩展Lucas定理) 3.扩展欧几里得:中国剩余定理要求逆元/* User:Small Language原创 2017-04-18 10:29:50 · 402 阅读 · 0 评论