给出26个大写字母组成 字符串B问是否存在一个置换A使得A^2 = B 书上的证明结论 2个长度为n的相同循环相乘 n为奇数时结果为1个长度为n的循环 n为偶数时分裂成2个长度为n/2的循环 倒过来 对于一个长度为n为奇数的循环B都能找到一个长度为n的循环A使得A^2 = B 对应任意2个长度为n的不相交循环B,C 都能找到一个长度为2n的循环A 使得A^2 = BC 所以对于B=(1,

题意：判断一个数是否是基于a的伪素数。只有当p是合数且a^p = a ( mod p ) 时，才输出yes。 题解：Miller_Rabin素数测试。 #include<cstdio>#include<ctime>#include<cstdlib>using namespace std;#define lint __int64lint modular_exponent ( lint

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3641 Information Sharing Time Limit: 3 Seconds      Memory Limit: 65536 KB There is going to be a test in the kinde

这道题貌似是10年杭州网络赛的题，乍一看挺唬人的，数据范围那么大。实际上就是个简单数论，看完题就想到解法了，只不过细节上要注意很多。 下面是详细解法： a1^b1*a2^b2*a3^b3…*an^bn ，对于这个序列，我们把每个a都质因子分解，然后整个序列中质因子的种类和个数就都知道了，然后就要求X了，对于某个X的阶乘中含有的某个质因子的个数，这个有个很简单的结论，也很好理解,log(n)时间

题目链接 Description Fermat’s theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Some (but