摘要: BZOJ1951-[Sdoi2010]古代猪文 题意: 题解: 显然,这题是求$g^{\Sigma_{i|n}C_{n}^{i}} \pmod {999911659}$。由于p(p指模数999911659)是质数,由费马小定理得,指数只要对p-1取模就好了。 然而p-1不是质数,这是一件很尴尬的事, 阅读全文
posted @ 2017-10-25 18:56 jxcakak 阅读(391) 评论(0) 推荐(1) 编辑