{"id":76,"date":"2011-08-09T13:20:08","date_gmt":"2011-08-09T05:20:08","guid":{"rendered":"http:\/\/wangkaixuan.tech\/?p=76"},"modified":"2020-06-03T13:20:47","modified_gmt":"2020-06-03T05:20:47","slug":"%e7%99%be%e7%bb%83-2706-%e9%ba%a6%e6%a3%ae%e6%95%b0","status":"publish","type":"post","link":"http:\/\/www.wangkaixuan.tech\/?p=76","title":{"rendered":"\u767e\u7ec3 2706 \u9ea6\u68ee\u6570"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>\/*\n\u8fd9\u9053\u9898\u8fc7\u5f97\u597d\u8270\u96be\u554a\n\u4e00\u76f4TLE\n\u540e\u6765\u770b\u5230\u5927\u795e\u4eec\u90fd\u7528\u4f4d\u8fd0\u7b97\u4ec0\u4e48\u7684\n\u656c\u4ef0\u4e4b\u5fc3\u987f\u751f\u3002\u3002\u3002 \n\u4e4b\u524d\u76f4\u63a5\u6a21\u62df\u5927\u6570\u4e58\u6cd5\n\u5bfc\u81f4\u8f93\u51653021377\u65f6\u5f88\u4e45\u8df3\u4e0d\u51fa\u6765\n\u540e\u6765\u628a2\u7684\u6307\u6570mod10\u7b97\uff0c\u7ed3\u679c\u8fd8\u662f\u4e0d\u884c\n\u6700\u540e\u5c31\u91c7\u7528\u4e86\u4e0b\u9762\u7684\u65b9\u6cd5\n\u5f88\u5de7\u5999\n\u80fd\u5927\u5927\u51cf\u5c11\u5faa\u73af\u6b21\u6570\n\u8f93\u51653021377\u4e00\u77ac\u95f4\u5c31\u51fa\u6765\u4e86\n\u63d0\u4ea4\u540estatus\u4e0a\u663e\u793a0ms\n\u7b97\u6cd5\u624d\u662f\u738b\u9053\u554a \n*\/\n#define LOCAL\n#include&lt;iostream>\n#include&lt;cstdio>\n#include&lt;cmath>\n#include&lt;cstring>\n#define N 126\nusing namespace std;\nvoid mutiply(int a&#91;N],int b&#91;N])\n{\n       int i,j,c&#91;N]={0};\n       for(i=0;i&lt;N;i++)\n       {\n              for(j=0;j&lt;N;j++)                \n              {\n                 if(i+j&lt;N)   \/\/\u8fd9\u91cc\u52a0\u4e2a\u5224\u65ad\u6761\u4ef6\u4e00\u662f\u4e0d\u9700\u8981\u7b97\u8d85\u8fc7500\u4f4d\u7684\u4e8c\u662f\u4f1a\u63d0\u793a\u5185\u5b58\u8bfb\u53d6\u9519\u8bef \n                    c&#91;j+i]+=a&#91;j]*b&#91;i];                           \n              }\n              for(j=0;j&lt;N-1;j++)\n              {\n                     if(c&#91;j]>=10000)\n                     {\n                           c&#91;j+1]+=c&#91;j]\/10000;\n                           c&#91;j]%=10000;            \n                     }                  \n              }\n       }     \n       memcpy(a,c,N*sizeof(int));\n}\nint main()\n{\n#ifdef LOCAL\n       freopen(\"input.txt\",\"r\",stdin);\n       freopen(\"output.txt\",\"w\",stdout);\n#endif\n \n    \n    int n,p,i,ans&#91;N]={1},two&#91;N]={2};\n    cin>>p;n=p;\n    while(p)\n    {\n           if(p&amp;1)        \/\/\u5f53p\u7684\u7b2c\u4e00\u4f4d\u4e3a1\u65f6\u624d\u4e58\u5426\u5219\u76f4\u63a5\u8df3\u8fc7 \n             mutiply(ans,two);\n           mutiply(two,two);\/\/\u8fd9\u91cc\u662f\u6c422^(2^(i+1))\n           p=p>>1;        \n    }\n    ans&#91;0]--;\n    cout&lt;&lt;(int)(log10(2.0)*n+1)&lt;&lt;endl;\/\/\u7528\u516c\u5f0f\u6c42 \n    for(i=124;i>=0;i--)\n    {\n            if(i%25==12)\n                printf(\"%02d\\n%02d\",ans&#91;i]\/100,ans&#91;i]%100);\n            else\n            {printf(\"%04d\",ans&#91;i]);if(i%25==0) printf(\"\\n\");}                \n    }\n    return 0;\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[],"class_list":["post-76","post","type-post","status-publish","format-standard","hentry","category-06-01-acm"],"_links":{"self":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/76","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=76"}],"version-history":[{"count":0,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/76\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=76"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=76"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=76"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}