{"blog_title":"\u30e1\u30e2","height":"190","blog_url":"https://sugarknri.hatenablog.com/","width":"100%","provider_name":"Hatena Blog","description":"\u3053\u308c\u306e\u7d9a\u304d sugarknri.hatenablog.com\u4f55\u3092\u57cb\u3081\u3066\u306a\u3044\u304b\u3050\u3063\u3068\u7768\u307e\u308c\u308b\u3068\u57a2\u30d0\u30ec\u3059\u308b\u6c17\u304c\u3059\u308b\u3051\u3069\u6c17\u306b\u3057\u306a\u3044\u305c451 407\u3068\u540c\u3058 \u4e3b\u5ba2\u8ee2\u5012\u30672\u6b21\u5f0f\u306e\u7be9\u3092\u3057\u3066\u3082\u3088\u3044 \u8b0e\u306e\u6f38\u5316\u5f0f\u3067\u89e3\u3092\u751f\u6210\u3059\u308b\u3053\u3068\u3082\u3067\u304d\u308b\u3089\u3057\u3044\u3002\u8b0e\u3067\u306f\u306a\u304f\u4e92\u9664\u6cd5\u3092\u9006\u306b\u56de\u3059\u3088\u3046\u306bx=x+ky\u3067\u66f4\u65b0\u3059\u308b\u6c17\u6301\u3061452 ABC239H \u666e\u901a\u306bDP\u3057\u3066O(M^(3/4)logN)\u3001\u3044\u3064\u3082\u306e\u3067O(M^(2/3)logN)453 \u672a454 \u53d7\u9a13\u6570\u5b66\u3092\u3084\u308a\u3059\u304e\u3066\u3044\u308b\u3068(x-n)(y-n)=n^2\u3068\u5909\u5f62\u3057\u305f\u304f\u306a\u308b\u304c\u3053\u308c\u306f\u5916\u308c\u65b9\u91dd\u3002 gcd(x,y)=1\u306e\u30b1\u30fc\u30b9\u3092\u8003\u3048\u3066\u7d04\u6570\u5305\u9664\u3059\u308b\u3044\u3064\u3082\u306e\u3067 O(L^(3/4)) \u30673\u5909\u65702\u6b21\u5f0f\u306e\u6574\u2026","type":"rich","published":"2024-03-28 08:56:25","version":"1.0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2024%2F03%2F28%2F085625\" title=\"Project Euler 451-500 \u89e3\u8aac - \u30e1\u30e2\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":[],"url":"https://sugarknri.hatenablog.com/entry/2024/03/28/085625","title":"Project Euler 451-500 \u89e3\u8aac","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/s/sugarknri/20220401/20220401163514.png","provider_url":"https://hatena.blog","author_name":"sugarknri","author_url":"https://blog.hatena.ne.jp/sugarknri/"}