{"id":1150,"date":"2015-07-06T02:48:22","date_gmt":"2015-07-05T18:48:22","guid":{"rendered":"http:\/\/www.shuizilong.com\/house\/?p=1150"},"modified":"2015-07-11T07:28:30","modified_gmt":"2015-07-10T23:28:30","slug":"project-euler-500-problem-500","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/project-euler-500-problem-500\/","title":{"rendered":"Project Euler 500. Problem 500!!!"},"content":{"rendered":"<p><!--more--><br \/>\n<a href=\"https:\/\/projecteuler.net\/problem=500\">https:\/\/projecteuler.net\/problem=500<\/a><\/p>\n<hr>\n<p>\u5806\u3002<\/p>\n<pre class=\"brush: cpp; light: false; title: ; toolbar: true; notranslate\" title=\"\">\r\n\r\n\/\/}\/* .................................................................................................................................. *\/\r\n\r\n\r\nconst int PMAX = int(1e7) + 9;\r\nVI P; bitset&lt;PMAX&gt; isC;\r\n#define ii (i*P&#x5B;j])\r\nvoid sieve(){\r\n    FOR(i, 2, PMAX){\r\n        if (!isC&#x5B;i]) P.PB(i);\r\n        for (int j=0;j&lt;SZ(P)&amp;&amp;ii&lt;PMAX;++j){\r\n            isC&#x5B;ii]=1; if (!(i%P&#x5B;j])) break;\r\n        }\r\n    }\r\n}\r\n#undef ii\r\n\r\n\r\nint main(){\r\n    \r\n#ifndef ONLINE_JUDGE\r\n    freopen(&quot;\/users\/xiaodao\/desktop\/Exercise\/in.txt&quot;, &quot;r&quot;, stdin);\r\n    \/\/freopen(&quot;\/users\/xiaodao\/desktop\/Exercise\/out.txt&quot;, &quot;w&quot;, stdout);\r\n#endif\r\n    \r\n    priority_queue&lt;LL, vector&lt;LL&gt;, greater&lt;LL&gt; &gt; Q;\r\n\r\n    sieve(); ECH(it, P) Q.push(*it);\r\n    \r\n    Int z = 1; int n = 500500;\r\n    \r\n    DO(n){\r\n        LL u = Q.top(); Q.pop(); z *= u;\r\n        if (double(u) * u &lt; INFF) Q.push(u*u);\r\n    }\r\n    \r\n    OT(z);\r\n}\r\n\r\n\/\/35407281\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[143],"tags":[],"class_list":["post-1150","post","type-post","status-publish","format-standard","hentry","category-pe"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-iy","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1150","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/comments?post=1150"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1150\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=1150"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=1150"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=1150"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}