威尔逊定理
ThreeWater-
这个作者很懒,什么都没留下…
展开
-
hdu5391威尔逊定理
威尔逊定理 当且仅当p为素数时:( p -1 )! ≡ p-1 ( mod p ) 题目是求(n-1)!mod n的值 如果是素数显然为n-1 除了4为2,其余的数都为0. #include #include #include #include #include using namespace std; int prime(int n) { for(int i=原创 2016-08-05 20:15:50 · 326 阅读 · 0 评论 -
hdu2973威尔逊定理
看起来很吓人,其实就一个威尔逊定理#include #include #include #include using namespace std; typedef long long ll; //const ll mod=1e9+7; bool pri[3000036];int s[1000036]; int main() { for(int i=0;i<3000010;i++)原创 2016-08-06 00:08:22 · 570 阅读 · 0 评论