even_bao的博客

【题目链接】           点击打开链接【算法】          令n!=z,因为1 / x + 1 / y = 1 / z,所以x,y>z，不妨令y = z + d          则1 / x + 1 / (z + d) = 1 / z             1 / x = 1 / z - 1 / (z + d)             1 / x = d / (z + d)...

【题目链接】           点击打开链接【算法】         若gcd(s1,s2,s3....sk) > 1，         则说明 ： 一定存在一个整数d满足d|s1,d|s2,d|s3....,d|sk         因为我们要使|s|尽可能大，所以d是一个质数         对每个数进行质因数分解即可【代码】          #include<bits/std...

【题目链接】           点击打开链接【算法】         不妨先将A分解质因数         A = p1^q1p2^p2p3^p3..pn^qn         那么,A^B = p1^q1Bp2^q2B...pn^qnB         根据约数和定理，A^B的约数和就是 ：        (p1^0 + p1^1 + .. p1^q1B)(p2^0 + p2^1 + ... ...