洛谷2480 bzoj1951 SDOI2010 古代猪文 数论+卢卡斯定理+CRT+费马小定理
题目链接
题意:给你一个nnn,一个ggg,求g∑d|nCdn%999911659g∑d|nCnd%999911659g^{\sum_{d|n}C_n^d}\%999911659
题解:
一道不错的数论综合题。
根据欧拉定理或者费马小定理,我们可以知道g∑d|nCdn≡g∑d|nCdn(mod 999911659−1)(mod 999911659)g∑d|nCnd≡g∑...
原创
2018-06-28 20:40:47 ·
177 阅读 ·
0 评论