weixin_42792508的博客

原创 UVA1434--Wilson证明

UVA1434 这题的筛素数环节dalao们都已经讲清楚了 而另一个难点⇒\Rightarrow⇒ Wilson定理 我在这里给出证明： （数竞党必备） 多项式大法！ 前置技能一：Fermat定理 p为素数，xp−1≡1(modp)x^{p-1}\equiv1(modp)xp−1≡1(modp) 用缩系易证 前置技能二：Lagrange定理 p为素数，f(x)=anxn+an−1xn−1+......