[中譯] ProjectEuler 454 Diophantine reciprocals III

作者: tml (流刑人形)   2014-02-25 07:04:30
454. Diophantine reciprocals III
http://projecteuler.net/problem=454
在下列方程式中,要求出x、y和n均為正整數的解。
1/x + 1/y = 1/n
給定一極限L,定義F(L)為符合x < y ≦ L的解的數目。
可以驗證F(15) = 4以及F(1000) = 1069。
請求出F(10^12)。

Links booklink

Contact Us: admin [ a t ] ucptt.com