{"id":624,"date":"2023-04-05T23:18:50","date_gmt":"2023-04-05T15:18:50","guid":{"rendered":"https:\/\/lolife.top\/?p=624"},"modified":"2023-04-05T23:36:44","modified_gmt":"2023-04-05T15:36:44","slug":"%e7%ba%a6%e6%95%b0%e7%9a%84%e4%b8%aa%e6%95%b0%e5%ae%9a%e7%90%86","status":"publish","type":"post","link":"https:\/\/lolife.top\/?p=624","title":{"rendered":"\u7ea6\u6570\u7684\u4e2a\u6570\u5b9a\u7406"},"content":{"rendered":"\n<p>\u8fd9\u4e2a\u5b9a\u7406\u767e\u5ea6\u767e\u79d1\u91cc\u9762\u662f\u8fd9\u4e48\u89e3\u91ca\u7684\uff1a<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='http:\/\/image.lolife.top\/2023\/04\/image.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"679\" height=\"230\" data-original=\"http:\/\/image.lolife.top\/2023\/04\/image.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-625\"  sizes=\"auto, (max-width: 679px) 100vw, 679px\" \/><\/div><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">\u5b9a\u7406\u7b80\u8bc1<\/h2>\n\n\n\n<figure class=\"wp-block-image size-full\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='http:\/\/image.lolife.top\/2023\/04\/image-1.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"199\" data-original=\"http:\/\/image.lolife.top\/2023\/04\/image-1.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-626\"  sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/div><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">\u5b9e\u73b0\u4ee3\u7801<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>int solv(int x)\n{\n\tint i = 2, cnt = 0, ans = 1;\n\tdo \n\t{\n\t\tcnt = 0;\n\t\twhile (x%i==0)\n\t\t{\n\t\t\tcnt++;\n\t\t\tx \/= i;\n\t\t}\n\t\tans *= (cnt + 1);\n\t\ti++;\n\t} while (x!=1);\n\treturn ans;\n}<\/code><\/pre>\n\n\n\n<p>\u8fd9\u662f\u4e00\u79cd\u6bd4\u8f83\u7b80\u5355\u7684\u5b9e\u73b0\u65b9\u6cd5\uff0c\u4f46\u65f6\u95f4\u590d\u6742\u5ea6\u6bd4\u8f83\u5927\u63a5\u8fd1O(x)\uff0c\u53ef\u4ee5\u901a\u8fc7\u9884\u5904\u7406\u51fa\u7d20\u6570\uff0c\u63a5\u7740\u53ea\u9700\u8981\u904d\u5386\u4e00\u904d\u5c0f\u4e8ex\u7684\u7d20\u6570\u5373\u53ef\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u4f18\u5316\u4ee3\u7801<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;iostream>\r\nusing namespace std;\r\nint prime&#91;20000];\/\/\u7d20\u6570,\u9700\u8981\u8fdb\u884c\u9884\u5904\u7406\r\nbool isnp&#91;200000];\/\/\u4e0d\u662f\u7d20\u6570\r\n\r\nvoid init(int n)\/\/\u7ebf\u6027\u7b5b\uff0c\u9884\u5904\u7406\u51fa\u7d20\u6570\r\n{\r\n\tint cnt = 0;\r\n\tfor (int i = 2; i &lt;= n; i++)\r\n\t{\r\n\t\tif (!isnp&#91;i])\r\n\t\t\tprime&#91;cnt++] = i;\r\n\t\tfor (int j=0;j&lt;cnt;j++)\r\n\t\t{\r\n\t\t\tif (prime&#91;j] * i > n)\r\n\t\t\t\tbreak;\r\n\t\t\tisnp&#91;prime&#91;j] * i] = 1;\r\n\t\t\tif (i % prime&#91;j] == 0)\r\n\t\t\t\tbreak;\r\n\t\t}\r\n\t}\r\n}\r\nint solv(int x)\/\/\u6c42\u7ea6\u6570\u7684\u4e2a\u6570\r\n{\r\n\tint i = 0, cnt = 0, ans = 1;\r\n\tdo\r\n\t{\r\n\t\tcnt = 0;\r\n\t\twhile (x % prime&#91;i] == 0)\r\n\t\t{\r\n\t\t\tcnt++;\r\n\t\t\tx \/= prime&#91;i];\r\n\t\t}\r\n\t\tans *= (cnt + 1);\r\n\t\ti++;\r\n\t} while (x != 1);\r\n\treturn ans;\r\n}\r\nint main()\r\n{\r\n\tinit(200000);\r\n\tcout &lt;&lt; solv(20200);\r\n\treturn 0;\r\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u8fd9\u4e2a\u5b9a\u7406\u767e\u5ea6\u767e\u79d1\u91cc\u9762\u662f\u8fd9\u4e48\u89e3\u91ca\u7684\uff1a \u5b9a\u7406\u7b80\u8bc1 \u5b9e\u73b0\u4ee3\u7801 \u8fd9\u662f\u4e00\u79cd\u6bd4\u8f83\u7b80\u5355\u7684\u5b9e\u73b0\u65b9\u6cd5\uff0c\u4f46\u65f6\u95f4\u590d\u6742\u5ea6\u6bd4\u8f83\u5927\u63a5\u8fd1O( [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[12,20],"tags":[19],"class_list":["post-624","post","type-post","status-publish","format-standard","hentry","category-c-c","category-20","tag-19"],"_links":{"self":[{"href":"https:\/\/lolife.top\/index.php?rest_route=\/wp\/v2\/posts\/624","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lolife.top\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lolife.top\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lolife.top\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/lolife.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=624"}],"version-history":[{"count":2,"href":"https:\/\/lolife.top\/index.php?rest_route=\/wp\/v2\/posts\/624\/revisions"}],"predecessor-version":[{"id":629,"href":"https:\/\/lolife.top\/index.php?rest_route=\/wp\/v2\/posts\/624\/revisions\/629"}],"wp:attachment":[{"href":"https:\/\/lolife.top\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=624"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lolife.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=624"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lolife.top\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=624"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}