6608
HDU 6608（19 多校）（威尔逊定理 + 构造）
###题意： 求 $Q!$ % P, Q 是最大的那个小于 P 的质数 (1e9 #define IOS ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(0); #define endl '\n' #define int long long ......
HDU6608 Fansblog(威尔逊定理+Miller_Rabin素数判定+快速幂+龟速乘+求逆)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6608 题目大意： 给定一个素数p，找到比p小的最大素数q，计算q! mod p 解题思路： 这道题有三种方法 第一种(最快)： 先用Miller_Rabin测试找到q，根据威尔逊定理，(p-1)! mo ......