{"published":"2011-07-26 00:00:00","title":"Scala\u3067Project Euler\uff0855\uff09","image_url":null,"categories":["Scala"],"type":"rich","width":"100%","blog_url":"https://inamori.hateblo.jp/","height":"190","version":"1.0","author_name":"inamori","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20110726%2Fp1\" title=\"Scala\u3067Project Euler\uff0855\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>","blog_title":"inamori\u2019s diary","author_url":"https://blog.hatena.ne.jp/inamori/","description":"Problem 31\u5834\u5408\u306e\u6570\u3067\u3059\u306d\u3002\u5834\u5408\u306e\u6570\u3084\u78ba\u7387\u3092\u6c42\u3081\u308b\u554f\u984c\u306f\u3001\u307e\u305a\u6bcd\u95a2\u6570\u306e\u624b\u6cd5\u304c\u4f7f\u3048\u308b\u304b\u3069\u3046\u304b\u8003\u3048\u305f\u307b\u3046\u304c\u826f\u3044\u3067\u3059\u3002\u3053\u306e\u554f\u984c\u306f\u308f\u304b\u308a\u3084\u3059\u3044\u3067\u3059\u3002 Pk(x) = 1 + xk + x2k + ... \u3068\u3044\u3046\u6bcd\u95a2\u6570\u3092\u8003\u3048\u307e\u3059\u3002\u5404\u4fc2\u6570\u306fk\u30da\u30f3\u30b9\u3060\u3051\u4f7f\u3063\u305f\u3068\u304d\u306e\u5834\u5408\u306e\u6570\u3067\u3059\u3002\u4f8b\u3048\u3070\u3001k = 5\u3068\u3057\u3066\u3001x10\u306e\u4fc2\u6570\u306f1\u3060\u304b\u30891\u901a\u308a\u3001x11\u306e\u4fc2\u6570\u306f0\u3060\u304b\u3089\u305d\u3093\u306a\u7d44\u5408\u305b\u306f\u3042\u308a\u307e\u305b\u3093\u3002\u307e\u305f\u3001 P1(x)P2(x) = (1 + x + x2 + x3 + ...)(1 + x2 + ...) = 1 + x + 2x2 + 2x3 + ... \u306ex3\u306e\u4fc2\u6570\u306e2\u306f\u3001(1p, 2p), (1p, 1p, 1\u2026","provider_name":"Hatena Blog","provider_url":"https://hatena.blog","url":"https://inamori.hateblo.jp/entry/20110726/p1"}