{"id":682,"date":"2019-03-02T23:27:38","date_gmt":"2019-03-02T15:27:38","guid":{"rendered":"http:\/\/SmokeyDays.top\/wordpress\/?p=682"},"modified":"2019-03-02T23:27:38","modified_gmt":"2019-03-02T15:27:38","slug":"lp70296-%e5%9b%9e%e5%bf%86%e4%ba%ac%e9%83%bd","status":"publish","type":"post","link":"http:\/\/SmokeyDays.top\/wordpress\/2019\/03\/02\/lp70296-%e5%9b%9e%e5%bf%86%e4%ba%ac%e9%83%bd\/","title":{"rendered":"lp70296 \u56de\u5fc6\u4eac\u90fd"},"content":{"rendered":"\n<p>\u5904\u7406\u65b9\u6cd5\u7c7b\u4f3c\u4e8eNOIP2016\uff0c\u9884\u5904\u7406\u5b8c\u524d\u7f00\u548c\u5373\u53ef\u3002<br>\n\u6ce8\u610f\u8fd9\u91cc\u5904\u7406\u524d\u7f00\u548c\u65f6\u9700\u8981\u5224\u8d1f\u6570\u3002<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include&lt;iostream>\n#include&lt;cstdio>\n#include&lt;cstring>\n#include&lt;algorithm>\n#include&lt;queue>\n#include&lt;vector>\nusing namespace std;\n\nconst long long MOD=19260817;\nlong long C[1005][1005];\n\ninline void prpr(){\n\tfor(int i=0;i&lt;=1000;++i){\n\t\tC[i][1]=i;\n\t\tC[i][i]=1;\n\t}\n\tfor(int i=2;i&lt;=1000;++i){\n\t\tfor(int j=2;j&lt;i;++j){\n\t\t\tC[i][j]=(C[i-1][j]+C[i-1][j-1])%MOD;\n\t\t}\n\t}\n\tfor(int i=1;i&lt;=1000;++i){\n\t\tfor(int j=1;j&lt;=1000;++j){\n\t\t\tC[i][j]+=(C[i-1][j]+C[i][j-1]-C[i-1][j-1]+MOD)%MOD;\n\t\t\tC[i][j]%=MOD;\n\t\t}\n\t}\n}\n\nvoid init(){\n\tint x,y;\n\tscanf(\"%d%d\",&amp;x,&amp;y);\n\tprintf(\"%lld\\n\",(C[y][x]+1)%MOD);\n}\nint main(){\n\tprpr();\n\tint T;\n\tscanf(\"%d\",&amp;T);\n\twhile(T--){\n\t\tinit();\n\t}\n\treturn 0;\n}\n\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u5904\u7406\u65b9\u6cd5\u7c7b\u4f3c\u4e8eNOIP2016\uff0c\u9884\u5904\u7406\u5b8c\u524d\u7f00\u548c\u5373\u53ef\u3002 \u6ce8\u610f\u8fd9\u91cc\u5904\u7406\u524d\u7f00\u548c\u65f6\u9700\u8981\u5224\u8d1f\u6570\u3002<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[42,24,8,6,5],"tags":[],"_links":{"self":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/682"}],"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=682"}],"version-history":[{"count":1,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/682\/revisions"}],"predecessor-version":[{"id":683,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/682\/revisions\/683"}],"wp:attachment":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/media?parent=682"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/categories?post=682"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/tags?post=682"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}