1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | #include<cstdio> #define mod 10007 long long dp[1000][11]; int main(void) { int n,sum=0,ans; scanf("%d", &n); for(int i=0; i<10; i++) dp[1][i]=1; for(int i=2; i<=n; i++) { dp[i][0]=1; for(int j=1; j<=9; j++) { dp[i][j]=(dp[i][j-1]+dp[i-1][j])%mod; } } for(int i=0; i<10; i++) sum=(sum+dp[n][i])%10007; printf("%d", sum%mod); return 0; } | cs |
'백준 2 > DP' 카테고리의 다른 글
| [백준 14501] 퇴사 (C++/Python) (0) | 2020.12.07 |
|---|---|
| [백준 9095] 1,2,3 더하기 (0) | 2020.12.07 |
| [백준 9465] 스티커 (0) | 2020.12.07 |
| [백준 11052] 카드 구매하기 (0) | 2020.12.07 |
| [백준 1912] 연속 합 (C++/Python) (0) | 2020.12.07 |