UVA 10006 - Carmichael Numbers (模平方)
题意:对任意的2<=x<n都有x^n=x
mod n成立的合数n称为Carmichael number,给定一个整数n,判断它是不是Carmichael number。
注意:前提条件是合数,用模平方法枚举所有的x,乘法会超int。
#include
#include
using namespace std;
#define N 65005
int prime[N
原创
2016-05-12 11:01:35 ·
411 阅读 ·
0 评论