diff --git a/junji/math/11051.cpp b/junji/math/11051.cpp new file mode 100644 index 0000000..5027a67 --- /dev/null +++ b/junji/math/11051.cpp @@ -0,0 +1,34 @@ +#include +#include +#include +#include +#include +#include +#include +using namespace std; + +int N, K; +int comb[1001][1001]; +int mod = 10007; + +void get_input() +{ + cin >> N >> K; +} + +int main(void) +{ + ios::sync_with_stdio(false); + cin.tie(NULL); + + for (int i = 1; i <= 1000; ++i) + { + comb[i][0] = comb[i][i] = 1; + for (int j = 1; j < i; ++j) + { + comb[i][j] = (comb[i - 1][j] + comb[i - 1][j - 1]) % mod; + } + } + get_input(); + cout << comb[N][K]; +}