摘要： 【题目描述】 Rabin-Miller算法。 【输入描述】 第一行输入一个整数CAS，表示数据组数(CAS <= 350)； 接下来CAS行，每行输入一个数，现需要对每个数： (1)检验是否为质数，如果为质数输出Prime； (2)如果不为质数，则输出其最大质因子。 第一行输入一个整数CAS，表示数 阅读全文

摘要： 【题目描述】给定一个正整数n，询问有多少个正整数小于n且与n互为素数。【输入描述】每行一个测试样例n ( n <= 1000000000 )。测试样例以0结束。【输出描述】对于每一行测试样例，输出一个答案。 【输入样例】 7 12 0 【输出样例】 6 4 阅读全文

摘要： 【题目描述】 对于给定的3个非负整数A,B,K求出满足下列条件的X的个数。 (1) X^A = B(mod 2*K + 1) (2) X ∈[0, 2K] 【输入描述】 第一行有一个正整数T,表示接下来的数据的组数( T <= 1000) 之后对于每组数据，给出了3个整数A,B,K (1 <= A, 阅读全文