hdu-2973 YAPTCHA 【威尔逊定理】

【题意】：

---

链接：hdu2973 YAPTCHA

是向下取整的意思。

t 组样例，给你一个n，让你根据公式求Sn。

【题解】：

---

1. 首先要先介绍一下威尔逊定理：( p -1 )! ≡ p-1 ( mod p ) 与p是质数 是充要条件。

也就是说，当p是质数，（p-1）的阶乘 对 p 取模一定得到 p-1。反过来也成立。

 

2. 那现在看这道题，我们假设3k+7是质数，设p=3k+7。

将公式改写为：