摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6608 题目大意： 给定一个素数p，找到比p小的最大素数q，计算q! mod p 解题思路： 这道题有三种方法 第一种(最快)： 先用Miller_Rabin测试找到q，根据威尔逊定理，(p-1)! mo 阅读全文
posted @ 2023-07-05 21:46
天雷小兔
阅读(37)
评论(0)
推荐(0)
摘要：
威尔逊定理：若p为素数，则p可以整除(p-1)!+1 例题1：hdu5391 直接套用威尔逊定理，注意n=4的结果是2 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e9+39 阅读全文
posted @ 2023-07-05 21:35
天雷小兔
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号