[中译] 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