标签：using 你好 素数 math print a* 数学 type double
题目：HDU-6608 题使用的数学思想：威尔逊定理+逆元+快速幂 威尔逊定理：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )。 逆元：x%mod/y%mod=x*pow(y,mod-2,mod); 题意：T组样例，给出一个P求出仅次于P的素数Q， 威尔逊定理： （P-1）！ ≡ -1（mod P） 推广为：Q！*（Q+1）*......*（P-2）*（P-1） ≡ -1（mod P）； Q！=-1（mod P）/（Q+1）*......*（P-2）*（P-1） 思路：使用暴力求出Q在使用威尔逊定理求出结果 注意：大数相乘会因为溢出出现问题。wa了N次祝你好运 AC-code： #include标签：using 你好 素数 math print a* 数学 type double
原文地址：https://www.cnblogs.com/Vagrant-ac/p/11348787.html
