#author("2022-06-17T19:20:39+00:00","","") #author("2022-06-24T12:11:29+00:00;2022-06-17T19:20:39+00:00","","") *[[Problem 157:http://projecteuler.net/problem=157]] 「ディオファントス方程式 &tex{1/a + 1/b = p/10^{n}}; を解く」 [#df03b186] ディオファントス方程式 &tex{1/a + 1/b = p/10^{n}}; (&tex{a, b, p, n}; は正の整数で, &tex{a}; ≦ &tex{b};) について考える. ~ &tex{n}; = 1 について, この方程式は以下に挙げられる 20 個の解を持つ. | 1/1 + 1/1 = 20/10 | 1/1 + 1/2 = 15/10 | 1/1 + 1/5 = 12/10 | 1/1 + 1/10 = 11/10 | 1/2 + 1/2 = 10/10 | | 1/2 + 1/5 = 7/10 | 1/2 + 1/10 = 6/10 | 1/3 + 1/6 = 5/10 | 1/3 + 1/15 = 4/10 | 1/4 + 1/4 = 5/10 | | 1/4 + 1/20 = 3/10 | 1/5 + 1/5 = 4/10 | 1/5 + 1/10 = 3/10 | 1/6 + 1/30 = 2/10 | 1/10 + 1/10 = 2/10 | | 1/11 + 1/110 = 1/10 | 1/12 + 1/60 = 1/10 | 1/14 + 1/35 = 1/10 | 1/15 + 1/30 = 1/10 | 1/20 + 1/20 = 1/10 | 1 ≤ &tex{n}; ≤ 9 について, この方程式の解はいくつ存在するか? https://www.inventiongen.com IP:27.134.139.126 TIME:"2022-06-24 (金) 21:11:29" REFERER:"http://odz.sakura.ne.jp/projecteuler/index.php?cmd=edit&page=Problem+157" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/102.0.0.0 Safari/537.36"