(1+x)a((1+x)pk=1+xpk(mod p)−式②)(式①)=(1+x)a0((1+x)p)a1((1+x)p2)a2…((1+x)pk)ak=(1+x)a0(1+xp)a1(1+xp2)a2…(1+x)a=(1+x)a0((1+x)p)a1((1+x)p2)a2…((1+x)pk)ak((1+x)pk=1+xpk(mod p)−式②)=(1+x)a0(1+xp)a1(1+xp2)a2…return (LL)C(a%p,b%p,p)*lucas(a/p,b/p,p)%p;init(N-
算法
2023-07-17
59 点赞
0 评论
89 浏览
