백준 11057 c

#include <stdio.h>
#pragma warning(disable:4996)

int main(void)
{
	int dp[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int N, i, j;

	scanf("%d", &N);

	for (i = 2; i <= N; i++)
	{
		for (j = 1; j < 10; j++)
		{
			dp[j] = dp[j] % 10007 + dp[j - 1] % 10007;
			dp[j] = dp[j] % 10007;
		}
	}
	printf("%d\n", dp[9]);

	return 0;
}