P2480 [SDOI2010]古代猪文(数论好题)
P2480 [SDOI2010]古代猪文
题意:
给你n和g,求g∑d∣nCnd mod pg^{\sum_{d|n}C_{n}^{d}}\bmod pg∑d∣nCndmodp
p=999911659
题解:
这个一个综合性很强的数论题
涉及到欧拉定理,Lucas定理,中国剩余定理,挺好的一个题
首先根据欧拉定理推论:
若正整数a,n互质,对于任意的正整数b,有ab≡ab mod ϕ(n)( mod n)a^b \equiv a^{b\bmod \phi(n)}(\bmod n)ab≡abmodϕ(n
原创
2021-08-26 17:26:58 ·
443 阅读 ·
0 评论