백준 소스코드 [C++] 11051 이항 계수 2

https://www.acmicpc.net/problem/11051

11051번: 이항 계수 2

백준 소스코드 [C++] 11051 이항 계수 2

#include <iostream>
#include <utility>
#include <vector>
#include <algorithm>
using namespace std;
int arr[1001][1001];
int coef(int n, int m) {
	if (m == 0 || m == n) return 1;
	else if (arr[n][m] != 0) return arr[n][m];
	else return arr[n][m]=(coef(n - 1, m - 1) + coef(n - 1, m))%10007;
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n, m;
	cin >> n >> m;
	cout<<coef(n, m);
	return 0;
}