P2480 [SDOI2010]古代猪文 (组合数 CRT inv lucas)
思路
观察题目,不难发现,我们需要在给定GG,NN的情况下,求
G∑i∣NCNimod   999911659G^{\sum_{i|N}C_N^i} \mod \ 999911659G∑i∣NCNimod 999911659
的值。所以,我们只需要求出GG的幂的值就可以进行计算。
然而数据范围告诉我们,先求 ∑i∣NC...
原创
2019-08-31 10:38:42 ·
134 阅读 ·
0 评论