摘要：
原题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1796 Sample Input 12 2 2 3 Sample Output 7 题目大意：给你两个整数n和m，m是一个整数集合的个数，我们所需要求的是1->n-1中有多少数可以被该整数集合某个元素整 阅读全文
posted @ 2019-08-15 21:11
voids5
阅读(71)
评论(0)
推荐(0)
摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6608 题目大意：给你一个质数p;让你找到比p小的最大质数q，然后求出q的阶乘模p的结果。 解题思路：首先我们需要知道威尔逊定理： 对于一个质数p，p-1的阶乘模除以p等于p-1； (p-1)! %p=（ 阅读全文
posted @ 2019-08-15 20:48
voids5
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号