{"id":489,"date":"2018-12-17T19:09:19","date_gmt":"2018-12-17T11:09:19","guid":{"rendered":"http:\/\/SmokeyDays.top\/wordpress\/?p=489"},"modified":"2018-12-17T21:43:20","modified_gmt":"2018-12-17T13:43:20","slug":"lp5104-%e7%ba%a2%e5%8c%85%e5%8f%91%e7%ba%a2%e5%8c%85","status":"publish","type":"post","link":"http:\/\/SmokeyDays.top\/wordpress\/2018\/12\/17\/lp5104-%e7%ba%a2%e5%8c%85%e5%8f%91%e7%ba%a2%e5%8c%85\/","title":{"rendered":"lp5104 \u7ea2\u5305\u53d1\u7ea2\u5305"},"content":{"rendered":"\n<p>\u5728\\(\\lbrack 0,1 \\rbrack \\)\u4e2d\u4efb\u53d6\u4e00\u4e2a\u6570\uff0c\u671f\u671b\u662f\\(\\frac{1}{2}\\) <br>\u540c\u7406\uff0c\u5728\\(\\lbrack 0,w \\rbrack \\)\u4e2d\u4efb\u53d6\u4e00\u4e2a\u6570\uff0c\u671f\u671b\u662f\\(\\frac{w}{2}\\)<br>\u6545\u800c\uff0c\u53d6\\(k\\)\u4e2a\u6570\u7684\u671f\u671b\u662f\\(\\frac{w}{2^k}\\)<br>\u8d39\u9a6c\u5c0f\u5b9a\u7406\u52a0\u5feb\u901f\u5e42\u5373\u53ef\u3002 <\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include&lt;iostream>\n#include&lt;cstdio>\nconst long long MOD = 1000000007;\n\ninline long long pw(int A,long long X){\n\tlong long RT=1,BS=A;\n\twhile(X){\n\t\tif(X&amp;1){\n\t\t\tRT*=BS;\n\t\t\tRT%=MOD;\n\t\t}\n\t\tBS*=BS;\n\t\tBS%=MOD;\n\t\tX>>=1;\n\t}\n\treturn RT;\n}\n\ninline long long inv(int X){\n\treturn pw(X,MOD-2);\n}\n\nlong long w,n,k;\n\nvoid init(){\n\tscanf(\"%lld%lld%lld\",&amp;w,&amp;n,&amp;k);\n\tprintf(\"%lld\\n\",(w*(inv(pw(2,k))))%MOD);\n}\n\nint main(){\n\tinit();\n\treturn 0;\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u5728\\(\\lbrack 0,1 \\rbrack \\)\u4e2d\u4efb\u53d6\u4e00\u4e2a\u6570\uff0c\u671f\u671b\u662f\\(\\frac{1}{2}\\) \u540c\u7406\uff0c\u5728 &hellip; <\/p>\n<p class=\"link-more\"><a href=\"http:\/\/SmokeyDays.top\/wordpress\/2018\/12\/17\/lp5104-%e7%ba%a2%e5%8c%85%e5%8f%91%e7%ba%a2%e5%8c%85\/\" class=\"more-link\">\u7ee7\u7eed\u9605\u8bfb<span class=\"screen-reader-text\">\u201clp5104 \u7ea2\u5305\u53d1\u7ea2\u5305\u201d<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[24,27,29,8,6,59,5],"tags":[],"_links":{"self":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/489"}],"collection":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/comments?post=489"}],"version-history":[{"count":4,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/489\/revisions"}],"predecessor-version":[{"id":499,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/489\/revisions\/499"}],"wp:attachment":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/media?parent=489"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/categories?post=489"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/tags?post=489"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}