JZTXT

Fansblog

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 ......
素数 定理 Miller_Rabin Fansblog Miller
共1篇  :1/1页 首页上一页1下一页尾页