查找1/x + 1/y = 1/Nfactorial整数解的数量

这个问题是interviewstreet.com上的一个练习题。查找1/x + 1/y = 1/Nfactorial整数解的数量

查找1/x + 1/y = 1/N的积分解的个数！用于指定N

对于N = 1条的答案为1
我试图解决这个问题，但不能从哪里开始预测。我不是从数学背景。

我在寻找方法，该如何着手解决方案。有没有直接的公式呢？

2012-04-30 kamal

你确定你不想问这是math.stackexchange.com吗？ – bezmax

试着将其解决为一个迭代问题。 N-1的所有解对于N也是有效的。唯一未发现的解是x和y都不能被N整除，这应该更容易计算。

2012-04-30 06:53:01 ElKamina

除了你的答案，如果没有一个可以用'N'整除，他可以通过N的整数分解和检查可能的方式找到它们。但是，如果有一个解决方案不能从N-1获得，应该怎么做？ –

不能得到解决方案。如果N的价值比1000000大得多，那么我们将如何解决它。 – kamal

回答