2016年12月13日
BZOJ1951 [Sdoi2010]古代猪文
摘要： 题目大意：给出n,G,求G^P%M，其中M=999911659，P=∑C(n,i) (i=1~n,n%i=0)。 题解：此神题也。注意到M是个素数，则G^P%M=G^(P%phi(M)+phi(M))%M=G^(P%(M-1)+M-1)%M，所以求P%(M-1)即可。错误！前式应满足条件P>=phi 阅读全文
posted @ 2016-12-13 21:57 Blue233333 阅读(149) 评论(0) 推荐(1) 编辑