ProjectEuler 454 Diophantine reciprocals III - 拼圖

Table of Contents

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)。

--

All Comments