奋斗的Die Young

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1018 刚做数学题，发现自己的数学能力果断不行，还是慢慢积累吧。 思路：把n!的求出来然后再求位数肯定不行的，既然是数学题，就有数学方法，具体用log就可以了          例如：n!的位数 = log(n!) + 1 = log(1 * 2 * ……* n) + 1 = lo

本题用到了唯一分解定理。 模拟是超时的。 代码： #include #include #include #include #include using namespace std; const int maxn = 1e4 + 5; int v[maxn]; int e[maxn]; int p,q,r,s; void Eratoshenes(int n) //素数筛

本题用到的知识点： 三个正整数a,b,c , 如果有a ^ b = c,那么 三个数中任意两个数异或都会得第三个数。例：a ^ c = b; gcd(a,b) = a ^ b = c  ; 因为c是a,b的最大公约数, 可以枚举a,c，求出b,判断 是否有gcd(a,b) = c; 优化： 打印一些解,发现a - b = c; 只需要判断 a -