题面 题解 首先化一下式子 $$ \frac 1x+\frac 1y=\frac 1{n!} \Rightarrow \frac {x+y}{xy}=\frac 1{n!} \Rightarrow (x+y)n!=xy \\ \Rightarrow(n!-x)+(n!-y)=(n!)^2 $$ 看到 ...
分类：
其他好文 时间：
2018-12-27 15:39:31
阅读次数：
115
本来以为这题比较难的。。。 推下柿子 1/x+1/y=1/n! (x+y)*n!=xy 设y=n!+d (x+n!+d)*n!=x(n!+d) n!^2+d*n!=x*d (n!^2+d*n!)/d=x 只要令n!^2/d是整数就行了 那么就是算n!的约数个数 ...
分类：
其他好文 时间：
2018-09-06 14:30:55
阅读次数：
154
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2721 要推式子！ 发现x和y一定都比 n! 大。不妨设 x = n!+k； 则1/x + 1/y = 1/ n! <=> ( n! + k + y ) / ( n! + k ) * y = 1 ...
分类：
其他好文 时间：
2018-06-01 00:14:12
阅读次数：
394
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=2721 好久没做数学题了，感觉有些思想僵化，走火入魔了。 这道题就是求方程$ \frac{1}{x}+\frac{1}{y}=\frac{1}{n!} $的正整数解个数。 首先我们可以把方 ...
分类：
其他好文 时间：
2018-05-26 16:42:03
阅读次数：
165
分析：这道题对于我这种蒟蒻来说还是很有难度啊。 思路非常巧妙，既然不定方程要有有限个数解，那么这个肯定会对解有所限制，也就是本题中的正整数.这个时候我们要表示出方程中的一个根x,设z = n!,那么x=yz/(y-z),这样的话不能得到答案，我们要得到的式子一定是分母只能有乘积的形式，并且同一个字母 ...
分类：
其他好文 时间：
2017-08-18 17:09:51
阅读次数：
167
题目描述 输入 输出 样例输入 2 样例输出 3 题解 数论 设1/x+1/y=1/m，那么xm+ym=xy，所以xy-xm-ym+m^2=m^2，所以(x-m)(y-m)=m^2. 所以解的数量就是m^2的约数个数。 所以只需要算出n!中每个素数的出现次数即可。 我们可以先快筛出1~n的素数，然后 ...
分类：
其他好文 时间：
2017-06-13 16:56:15
阅读次数：
129
http://www.cnblogs.com/rausen/p/4138233.html#include#includeusing namespace std;#define MOD 1000000007int n;bool Not[1000001];int pr[1000001],e,ci[100...
分类：
其他好文 时间：
2015-06-18 23:31:57
阅读次数：
260
题目大意：给定nn，求有多少正整数数对(x,y)(x,y)满足1x+1y=1n!\frac1x+\frac1y=\frac1{n!}
由于x,y>0x,y>0，故显然有y>n!y>n!
不妨设y=n!+t(t>0)y=n!+t(t>0)，那么有
1x+1n!+t=1n!\frac1x+\frac1{n!+t}=\frac1{n!}
化简后得到
n!(n!+t)+x(n!)=x(n!+t)n...
分类：
其他好文 时间：
2015-04-17 13:53:02
阅读次数：
199
DescriptionInputOutputSample InputSample OutputHINT蛋疼的推公式题……依题意1/x+1/y=1/z，令y=z+d，然后1/x+1/(z+d)=1/z(x+z+d)/(xz+xd)=1/zxz+z^2+dz=xz+xdz^2+dz=xdx=z^2/d+...
分类：
其他好文 时间：
2014-12-23 11:58:23
阅读次数：
304
先令n! = a：1 / x + 1 / y = 1 / a => x = y * a/ (y - a)再令k = y - a：于是x = a + a ^ 2 / k => k | a ^ 2故等价于求a ^２的约数个数素数筛一下什么的就好了嘛 1 /************************...
分类：
其他好文 时间：
2014-12-02 20:29:04
阅读次数：
217
