題目大意：
我們把對任意的1
思路：
編譯器暫時改為Dev c++ 原來是VS2012 ，為了適應過幾周的藍橋杯編譯環境。
直接枚舉x用上快速冪即可。
還有要注意的是合數，素數就不是Carmichael number啦。
#include
#include
typedef long long LL;
const int MAXN=65000+10;
bool primer[MAXN];
LL pow(LL x,LL n,LL mod) //x^n%mod
{
LL res=1;
while(n)
{
if( n & 1) res=res*x%mod;
x=x*x%mod;
n>>=1;
}
return res;
}
int main()
{
memset(primer,0,sizeof(primer));
for(int i=2;i*i
