From e77a1b8426cb2f6daa797c57b5eb8d71dcdf71c0 Mon Sep 17 00:00:00 2001
From: Kirito <1362050620@qq.com>
Date: Fri, 21 Jul 2017 22:53:15 +0800
Subject: [PATCH] Create 1799.cpp

---
 HDOJ/1799.cpp | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 HDOJ/1799.cpp

diff --git a/HDOJ/1799.cpp b/HDOJ/1799.cpp
new file mode 100644
index 0000000..46f2fe7
--- /dev/null
+++ b/HDOJ/1799.cpp
@@ -0,0 +1,35 @@
+#include <cstdio>
+#include <cstdlib>
+#include <cstring>
+#include <algorithm>
+using namespace std;
+
+int cc[2001][2001];
+
+int main()
+{
+    /// 生成排列组合
+    cc[1][1]=1;
+    for(int i=2;i<=2000;i++)
+    {
+        cc[i][0]=1;
+        cc[i][1]=i%1007;
+        for(int j=2;j<i-1;j++)
+        {
+            cc[i][j]=(cc[i-1][j-1]+cc[i-1][j])%1007;
+        }
+        cc[i][i-1]=i%1007;
+        cc[i][i]=1;
+    }
+
+    int t;
+    scanf("%d",&t);
+    for(int i=0;i<t;i++)
+    {
+        int m,n;
+        scanf("%d %d",&m,&n);
+        /// 求 C(上m,下n)
+        printf("%d\n",cc[n][m]);
+    }
+    return 0;
+}