\n
\u7ec4\u5408\u6570Cnm\u8868\u793a\u7684\u662f\u4ecen\u4e2a\u7269\u54c1\u4e2d\u9009\u51fam\u4e2a\u7269\u54c1\u7684\u65b9\u6848\u6570\u3002\u4e3e\u4e2a\u4f8b\u5b50\uff0c\u4ece\uff081,2,3) \u4e09\u4e2a\u7269\u54c1\u4e2d\u9009\u62e9\u4e24\u4e2a\u7269\u54c1\u53ef\u4ee5\u6709\uff081,2),(1,3),(2,3)\u8fd9\u4e09\u79cd\u9009\u62e9\u65b9\u6cd5\u3002\u6839\u636e\u7ec4\u5408\u6570\u7684\u5b9a\u4e49\uff0c\u6211\u4eec\u53ef\u4ee5\u7ed9\u51fa\u8ba1\u7b97\u7ec4\u5408\u6570\u7684\u4e00\u822c\u516c\u5f0f\uff1a<\/span><\/span><\/span><\/span><\/p>\n![\"\"](\"http:\/\/images2015.cnblogs.com\/blog\/1014417\/201611\/1014417-20161121190239315-383816607.png\")
<\/p>\n
<\/p>\n
\u5176\u4e2dn! = 1 \u00d7 2 \u00d7 \u00b7 \u00b7 \u00b7 \u00d7 n<\/p>\n
\u5c0f\u5b81\u60f3\u77e5\u9053\u5982\u679c\u7ed9\u5b9an,m\u548ck\uff0c\u5bf9\u4e8e\u6240\u6709\u76840 <= i <= n\uff0c0 <= j <= min(i,m)\u6709\u591a\u5c11\u5bf9 (i,j)\u6ee1\u8db3Cij\u662fk\u7684\u500d\u6570\u3002<\/span><\/span><\/span><\/span><\/p>\n<\/div>\n<\/span>\u8f93\u5165<\/span><\/h2>\n\n
\u7b2c\u4e00\u884c\u6709\u4e24\u4e2a\u6574\u6570t,k\uff0c\u5176\u4e2dt\u4ee3\u8868\u8be5\u6d4b\u8bd5\u70b9\u603b\u5171\u6709\u591a\u5c11\u7ec4\u6d4b\u8bd5\u6570\u636e\uff0ck\u7684\u610f\u4e49\u89c1 \u3010\u95ee\u9898\u63cf\u8ff0\u3011\u3002<\/p>\n
\u63a5\u4e0b\u6765t\u884c\u6bcf\u884c\u4e24\u4e2a\u6574\u6570n,m\uff0c\u5176\u4e2dn,m\u7684\u610f\u4e49\u89c1\u3010\u95ee\u9898\u63cf\u8ff0\u3011\u3002<\/p>\n<\/div>\n
<\/span>\u8f93\u51fa<\/span><\/h2>\n\n
t\u884c\uff0c\u6bcf\u884c\u4e00\u4e2a\u6574\u6570\u4ee3\u8868\u7b54\u6848\u3002<\/p>\n<\/div>\n
<\/span>\u6837\u4f8b\u8f93\u5165<\/span><\/h2>\n1 2 3 3<\/span><\/div>\n<\/span>\u6837\u4f8b\u8f93\u51fa<\/span><\/h2>\n1<\/span><\/div>\n<\/span>\u63d0\u793a<\/span><\/h2>\n\n
<\/p>\n
\u3010\u6837\u4f8b\u89e3\u91ca\u3011
\n\u5728\u6240\u6709\u53ef\u80fd\u7684\u60c5\u51b5\u4e2d\uff0c\u53ea\u6709C21=2\u662f2\u7684\u500d\u6570\u3002<\/span><\/span><\/span><\/span><\/p>\n\u3010\u5b50\u4efb\u52a1\u3011
\n![\"\"](\"http:\/\/images2015.cnblogs.com\/blog\/1014417\/201611\/1014417-20161122132810221-699289546.png\")
<\/p>\n
#include<cstdio>\r\nint n,m,k,T,c[2010][2010],ji[2010][2010];\r\nint main()\r\n{\r\n scanf(\"%d%d\",&T,&k);\r\n for(int i=0;i<=2000;i++) c[i][0]=1;\r\n for(int i=1;i<=2000;i++)\r\n for(int j=1;j<=i;j++)\r\n c[i][j]=(c[i-1][j]+c[i-1][j-1])%k;\r\n c[0][0]=1;\r\n for(int i=1;i<=2000;i++)\r\n {\r\n for(int j=1;j<=i;j++)\r\n {\r\n ji[i][j]=ji[i-1][j]+ji[i][j-1]-ji[i-1][j-1];\r\n if(c[i][j]==0) ji[i][j]++;\r\n }\r\n for(int j=i+1;j<=2000;j++) ji[i][j]=ji[i][i];\r\n }\r\n while(T--)\r\n {\r\n scanf(\"%d%d\",&n,&m);\r\n printf(\"%d\\n\",ji[n][m]);\r\n }\r\n return 0;\r\n}<\/pre>\n <\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"
[NOIP2016]\u7ec4\u5408\u6570\u95ee\u9898 D2 T1 \u65f6\u95f4\u9650\u5236:\u00a01 Sec\u00a0\u00a0\u5185\u5b58\u9650\u5236:\u00a0512 MB […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[5,8],"class_list":["post-253","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-dp","tag-8"],"_links":{"self":[{"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/posts\/253","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=253"}],"version-history":[{"count":2,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/posts\/253\/revisions"}],"predecessor-version":[{"id":255,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/posts\/253\/revisions\/255"}],"wp:attachment":[{"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=253"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=253"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=253"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}