onjo0127의 블로그
수식$$ d_{i j}=d_{i-1 j}+d_{i j-1} $$ #include using namespace std; long long dp[33339][3]; const long long MOD = 1e9+9; int main() { int n; scanf("%d",&n); dp[0][0] = 1LL; for(int i=1; i