UVA10006 - Carmichael Numbers（筛选构造素数表+快速幂） 题目链接 题目大意：如果有一个合数，然后它满足任意大于1小于n的整数a， 满足a^n%n = a;这样的合数叫做Carmichael Numbers。题目给你n，然你判断是不是Carmichael Numbers。 解题思路：首先用筛选法构造素数表，判断n是否是合数，然后在用快速幂求a^2-a^(n