{"image_url":null,"author_name":"inamori","description":"\u30d7\u30ed\u30b8\u30a7\u30af\u30c8\u30aa\u30a4\u30e9\u30fc http://projecteuler.net/ Q242. \u96c6\u5408{1,2,...,n}\u306e\u90e8\u5206\u96c6\u5408\u3092\u8003\u3048\u308b\u3002\u8981\u7d20\u6570k\u306e\u90e8\u5206\u96c6\u5408\u3067\u7dcf\u548c\u304c\u5947\u6570\u306e\u3082\u306e\u306e\u500b\u6570\u3092f(n,k)\u3068\u3059\u308b\u3002 n,k,f(n,k)\u304c\u3068\u3082\u306b\u5947\u6570\u306e\u3068\u304d\u3001odd-triplet\u3068\u547c\u3076\u3002n \u2264 1012\u3067odd-triplet\u306f\u3044\u304f\u3064\u3042\u308b\u304b\u3002 \u307b\u307c\u3001\u6570\u5b66\u3060\u3051\u3067\u89e3\u3051\u308b\u3002 \u4ee5\u4e0b\u3001\u5270\u4f59\u306f2\u3067\u8003\u3048\u308b\u3002 n\u3068k\u306f\u5947\u6570\u4ee5\u5916\u8208\u5473\u304c\u306a\u3044\u304b\u3089\u3001 g(n,k) \u2261 f(2n+1,2k+1) \u3068\u3059\u308b\u3002 g(n,n) = (2n+1)(n+1) \u305d\u3046\u3067\u306a\u3044\u3068\u304d\u3001\u4f8b\u3048\u30707\u307e\u3067\u306e\u96c6\u5408\u304b\u30893\u500b\u3092\u9078\u3093\u3067\u548c\u304c\u5947\u6570\u306e\u3068\u304d\u30016\u307e\u3067\u304b\u30893\u500b\u3092\u9078\u3093\u3067\u548c\u304c\u5947\u2026","width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090723%2Fp1\" title=\"Project Euler 242 - 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>","categories":["\u6570\u5b66","Python"],"type":"rich","version":"1.0","blog_url":"https://inamori.hateblo.jp/","blog_title":"inamori\u2019s diary","author_url":"https://blog.hatena.ne.jp/inamori/","title":"Project Euler 242","provider_url":"https://hatena.blog","height":"190","url":"https://inamori.hateblo.jp/entry/20090723/p1","published":"2009-07-23 00:00:01","provider_name":"Hatena Blog"}