查找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

回答