{"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2026%2F06%2F30%2F160231\" title=\"Project Euler 501-550 \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>","type":"rich","provider_url":"https://hatena.blog","blog_title":"\u30e1\u30e2","provider_name":"Hatena Blog","published":"2026-06-30 16:02:31","url":"https://sugarknri.hatenablog.com/entry/2026/06/30/160231","version":"1.0","blog_url":"https://sugarknri.hatenablog.com/","title":"Project Euler 501-550 \u89e3\u8aac","width":"100%","categories":[],"author_url":"https://blog.hatena.ne.jp/sugarknri/","author_name":"sugarknri","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/s/sugarknri/20220401/20220401163514.png","description":"\u3053\u308c\u306e\u7d9a\u304d sugarknri.hatenablog.com 501 prime counting\u3067O~(N^(2/3))502 DP\u65b9\u91dd\u304b\u3089\u3001\u7d2f\u7a4d\u548c\u3067O(HW)\u3001\u884c\u5217\u7d2f\u4e57\u3067O(H^3logW)\u306f\u3059\u3050\u308f\u304b\u308b\u304c\u3001\u6700\u5f8c\u304c\u96e3\u3057\u3044\u3002 \u5076\u5947\u306e\u6761\u4ef6\u3092\u5fd8\u308c\u305f\u3068\u304d\u306e\u7b54\u3048\u306fH^W-(H-1)^W\u306a\u306e\u3067\u3001H\u3092\u52d5\u304b\u3059\u3068\u3069\u3046\u306a\u308b\u304b\u306f\u306a\u3093\u3068\u306a\u304f\u60f3\u50cf\u3067\u304d\u308b\u3002\u8a3c\u660e\u306f\u7e26\u306bDP\u3059\u308b\u65b9\u91dd\u3067\u5e30\u7d0d\u6cd5\u3092\u4f7f\u3048\u3070\u3067\u304d\u308b\u3002503 B - \u305b\u3093\u3079\u3044 \u6c17\u6301\u3061\u306f\u3053\u308c\u3002\u3053\u308c\u3092\u305d\u306e\u307e\u307e\u3084\u308b\u30682\u4e57\u306b\u306a\u308b\u306e\u3067\u3001\u7b97\u6570\u3092\u3057\u3066\u7dda\u5f62\u306b\u3059\u308b\u3002504 \u30d4\u30c3\u30af\u306e\u5b9a\u7406 \u5168\u63a2\u7d22O(m^4) a,b,c,d\u306e\u5168\u63a2\u7d22\u3067\u306f\u306a\u304fb,d,a+c\u306e\u5168\u63a2\u7d22\u3092\u3059\u308b\u3053\u3068\u306b\u3059\u308b\u3068O(m^3 \u2026","height":"190"}