{"provider_url":"https://hatena.blog","published":"2009-03-22 09:08:35","height":"190","url":"https://jeneshicc.hatenadiary.org/entry/20090322/1237680515","type":"rich","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20090322%2F1237680515\" title=\"Problem 229 \uff08\u7d9a\uff09 - \u843d\u66f8\u304d\u3001\u6642\u3005\u843d\u5b66\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":["Project Euler"],"title":"Problem 229 \uff08\u7d9a\uff09","author_name":"jeneshicc","description":"\u307e\u305a\uff0c\u57fa\u672c\u7684\u306a\u3053\u3068\u304b\u3089\uff0e \u3082\u3057\uff0c\u5947\u7d20\u6570 p \u3060\u3051\u3092\u8003\u3048\u308b\u306a\u3089\u3070\uff0c p = x^2 + y^2 p = 1 (mod 4) p = x^2 + 2 * y^2 p = 1, 3 (mod 8) p = x^2 + 3 * y^2 p = 1 (mod 6) p = x^2 + 7 * y^2 p = 1, 9, 11 (mod 14) \u3068\u306a\u308b\uff0e(\u3053\u308c\u306f\u5e73\u65b9\u5270\u4f59\u304b\u3089\u5c0e\u51fa\u3067\u304d\u308b\uff0e) \u3088\u3063\u3066\uff0c4\u3064\u306e\u8868\u3057\u65b9\u304c\u53ef\u80fd\u306a\u5947\u7d20\u6570\u306f p = 1, 25\uff0c 121 (mod 168) \u3067\u3042\u308b\uff0e\u3053\u308c\u3060\u3051\u306a\u3089\uff0c\u8ce2\u3044\u3075\u308b\u3044\u3092\u4f7f\u3048\u3070\uff0c\u3067\u304d\u308b\uff0e \u554f\u984c\u306f\u5408\u6210\u6570\uff0e\u6761\u4ef6\u304c\u8907\u96d1(\u3053\u308c\u3067\uff0c\u306f\u3058\u3081\u306f brute force \u306b\u5411\u304b\u3063\u305f\u308f\u2026","width":"100%","version":"1.0","provider_name":"Hatena Blog","image_url":null,"blog_title":"\u843d\u66f8\u304d\u3001\u6642\u3005\u843d\u5b66","author_url":"https://blog.hatena.ne.jp/jeneshicc/","blog_url":"https://jeneshicc.hatenadiary.org/"}