Monica

题意：求题目中所给数中有多少数是素数 注意：多组数据多次费马测试#include<cstdio>#include<cstring>#include<iostream>using namespace std;long long a[15]={0,2,3,5,7,11,13,17,19,23,29};long long fast_pow(long long BASE,long long pr

题意是求（n-1）！（mod n）的值根据威尔逊定理： (n−1)!=−1(modn)[n==prime](n-1)!=-1(modn)[n==prime] 所以如果是素数的话，直接等于-1，如果不是素数的话，显然答案应该为0，因为如果n是合数，显然1到n-1中一定会出现n的所有因数，注意要特判4，答案是2#include <cstdio>#include <cstring>#include

就是个pallord_rho的裸题…这里发现一个很神奇的东西，本来这个算法就是依赖随机化和人品的，我如果用120开始往下减作为随机化函数的随机化因子，只用4000多ms，如果直接rand就会t掉…真神奇啊，以后写pallord_rho的时候随机化就取120往下走了#include <cstring>#include <cstdio>#include <iostream>#include <cs