백준 11727 c

#include <stdio.h>
#include <stdlib.h>

#pragma warning(disable:4996)

int main(void)
{
	int n, i, result = 1;

	scanf("%d", &n);

	for (i = 2; i <= n; i++)
	{
		if (i % 2 == 0)
		{
			result = (result * 2 + 1)%10007;
		}
		else
		{
			result = (result * 2 - 1)%10007;
		}
	}
	printf("%d\n", result);

	return 0;
}