11333번 - 4×n 타일링 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 256 MB | 665 | 311 | 243 | 49.190% |
문제
icpc 왕국에는 아주 못된 왕 유빈이가 있었다.
유빈이에게는 4×n 크키의 카펫이 하나 있었다.
유빈이는 신하들에게 이 카펫을 3×1 타일과 1×3 타일로 빈틈없이 메우라는 명령을 내렸다.
여러분이 신하들을 도와서 4×n 크기의 카펫을 3×1 타일과 1×3 타일로 메우는 방법의 수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에는 테스트 케이스의 수 T가 주어진다. (1 <= T <= 100)
그 다음 T개의 줄에는 카펫에 가로 길이 N이 주어진다. (세로 길이는 4) (1 <= N <= 10,000)
출력
각 테스트 케이스마다 문제의 정답을 1,000,000,007로 나눈 나머지를 출력한다.
예제 입력 1
3 3 6 3333
예제 출력 1
3 13 524313417
출처
Contest > Calgary Collegiate Programming Contest > CCPC 2013 B번
- 문제를 번역한 사람: mathjuny
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호