题目链接
题意
给一个素数$P$,要你找它前一个素数$Q$,计算$Q! % P$。
思路
首先考虑找前一个素数。
在这个范围里,素数分布的距离不是很远,我们可以筛去$P$及它前面一个区间的合数,来找素数。
由威尔逊定理,我们还可以得到。
1 |
|
给一个素数$P$,要你找它前一个素数$Q$,计算$Q! % P$。
首先考虑找前一个素数。
在这个范围里,素数分布的距离不是很远,我们可以筛去$P$及它前面一个区间的合数,来找素数。
由威尔逊定理,我们还可以得到。
1 | #include<bits/stdc++.h> |