{"image_url":null,"author_url":"https://blog.hatena.ne.jp/inamori/","version":"1.0","type":"rich","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20110815%2Fp1\" title=\"Scala\u3067Project Euler\uff0869\uff09 - inamori\u2019s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","published":"2011-08-15 00:00:00","provider_url":"https://hatena.blog","width":"100%","description":"Problem 39\u3081\u3093\u3069\u3046\u306a\u306e\u3067\u3001\u524d\u56den'\u3068\u66f8\u3044\u3066\u3044\u305f\u3082\u306e\u3092n\u3068\u3057\u307e\u3059\u3002 \u3082\u3046\u3061\u3087\u3063\u3068\u306a\u3093\u3068\u304b\u306a\u3089\u306a\u3044\u3067\u3057\u3087\u3046\u304b\u3002 \u4f8b\u3048\u3070\u3001p / 2 = q\u304c\u7d20\u6570\u3060\u3063\u305f\u3068\u3057\u307e\u3057\u3087\u3046\u3002\u305d\u3046\u3059\u308b\u3068\u3001 (l, m, n) = (q, 1, 1), (1, q, 1), (1, 1, q) \u306f\u3069\u308c\u3082\u76f4\u89d2\u4e09\u89d2\u5f62\u3067\u306f\u306a\u3044\u306e\u3067\u30010\u500b\u3067\u3059\u3002p / 2 = qr\u304cq\u3001r\u306e2\u3064\u306e\u7d20\u6570\u306a\u308b\u5834\u5408\u3001q r q\u3092\u6e80\u305f\u305b\u3070\u3001 (l, m, n) = (1, q, r) \u306e1\u500b\u304c\u76f4\u89d2\u4e09\u89d2\u5f62\u306b\u306a\u308a\u307e\u3059\u3002\u3059\u306a\u308f\u3061\u30012\u3064\u306e\u7d20\u6570\u306e\u7a4d\u3067\u8868\u3055\u308c\u308b\u306a\u3089\u76f4\u89d2\u4e09\u89d2\u5f62\u306e\u500b\u6570\u306f\u9ad8\u30051\u500b\u3068\u3044\u3046\u3053\u3068\u306b\u306a\u308a\u307e\u3059\u3002 \u3053\u306e\u3088\u3046\u306b\u76f4\u89d2\u4e09\u89d2\u5f62\u306e\u500b\u6570\u3092\u7d20\u56e0\u6570\u5206\u89e3\u306e\u5f62\u304b\u3089\u6982\u7b97\u2026","height":"190","categories":["Scala"],"blog_title":"inamori\u2019s diary","url":"https://inamori.hateblo.jp/entry/20110815/p1","title":"Scala\u3067Project Euler\uff0869\uff09","blog_url":"https://inamori.hateblo.jp/","provider_name":"Hatena Blog","author_name":"inamori"}