반응형
2225번: 합분해
첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다.
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
#include <iostream>
using namespace std;
int n, k, arr[201][201];
int main() {
cin >> n >> k;
for (int i = 1; i <= k; i++)
arr[i][1] = i;
for (int i = 1; i <= n; i++)
arr[1][i] = 1;
for (int i = 2; i <= k; i++) {
for (int j = 2; j <= n; j++)
arr[i][j] = (arr[i - 1][j] + arr[i][j - 1]) % 1000000000;
}
cout << arr[k][n];
}
|
cs |
반응형