Accepted丶

http://www.codeforces.com/problemset/problem/230/B题意：定义一个T-primes，如果一个数所有的因数只有3个，那么就称其为T-primes。让你判断N（1e5）个数，数的范围为（1e12）是不是T-primes。 解法：显然一个数如果是T-primes，那么它一定是个完全平方数，且它的平方根为一个素数，因此我们就只需要求出1e6内所有的素数即可。

如果知道了a，就能算出x2，根据x3=(ax2+b)mod10001算出b。 然后可在O(T)时间内计算出整个序列。 如果在计算中发现和输入矛盾，则a非法， 因为a是0~10000的整数，即使枚举所有a， 时间效率也足够高。 枚举a，利用x1，x3求出b， 判断所有x的关系能不能满足a，b。 如何通过a，x1，x3求出b呢。 x3 = (a * x2 + b) % 10001;

int prime[MAXN];bool is_prime[MAXN + 1];//埃氏筛法，返回n以内的素数个数//O(nloglogn),可近似认为是线性的int prime_num(int n){ int p = 0; for(int i = 0;i <= n;i++) is_prime[i] = 1; is_prime[0] = is_pri

1.普通的快速幂2.加上求模