2019年8月7日
2019HDU 多校第三场 1006.Fansblog （威尔逊定理+素数判定）
摘要： 题目大意：给你一个质数P，要你求出P的上一个质数Q，求Q! % P的值。 题解思路：根据威尔逊定理可知如果P是一个素数，那么( P - 1 )! ≡ -1 % P，然后我们就可以将我们要求的式子进行转化，( P - 1 )! = Q! * ( Q+1 )( Q+2 ) * … * ( P-1 )，所 阅读全文
posted @ 2019-08-07 15:15 Mmasker 阅读(131) 评论(0) 推荐(0)