摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6624 题意为求最小的b满足$a*b^{-1}\equiv x(modp)$. 把式子化简一下： $a\equiv b*x(modp)$ $a=b*x-p*y$ $\because 0<a<b$ $\th 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6608 大致题意是比p小的最大素数q，求q!%p的值。 由威尔逊定理开始推： $(p-1)!\equiv-1(mod p)$ $(p-1)!modp\equiv p-1$ $q!*(q+1)*(q+2)* 阅读全文