摘要: "Fansblog" 题意:给一个质数$p$,找小于$p$的最大质数$q$,并求$q!modp$. $p,q\epsilon(10^9, 10^{14})$ 题解:威尔逊定理:一个数$n$若是质数, 则有 $(n 1)! \equiv n 1 mod n$. 于是可以先令$ans = p 1$, 再 阅读全文
posted @ 2019-07-29 17:26 rain_star 阅读(317) 评论(0) 推荐(0) 编辑