2019杭电多校第三场 F.Fansblog(威尔逊定理+黑科技)
题意:给你一个素数P,1e9<=P<=1e14,问你小于P的第一个素数Q的阶乘(%P)
题解:
首先第一个结论:两相邻素数间的间距不会太大(振民不会)比如样例中的1e9+7的下一相邻素数才距离70位
第二个定理:威尔逊定理:当且仅当p为素数时:( p -1 )! ≡ -1 ( mod p ),可推出( p -2 )! ≡ 1 ( mod p ) (振民不会)
然后瞎搞
前置技...
原创
2019-07-30 15:15:04 ·
127 阅读 ·
0 评论