Toggle navigation
SmartOJ
자주묻는질문
문제
출처/분류
채점기록
순위
대회
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
문제 AB: 타일링 II
문제 AB: 타일링 II
[만든사람 :
]
시간제한 :
1.000
sec
메모리제한 :
128 MB
제출
문제리스트
통과: 24
제출: 73
통계
문제 설명
2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.
아래 그림은 2×17 직사각형을 채운 한가지 예이다.
입력 설명
첫째 줄에 n이 주어진다. (1 <= n <= 1,000)
출력 설명
첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.
입력 예시
Copy
8
출력 예시
Copy
171