타일 채우기 - 구름LEVEL
타일 채우기
Quiz Info
Quiz Info
타일 채우기
100points
Participant
27
Solved Rate
96.2%
3
0

           

위의 그림과 같은 2 × 1, 1 × 2, 2 × 2 크기의 타일을 이용하여 2 × n의 틀을 채워 넣으려고 합니다.

이 때 가능한 경우의 수를 구하여 입력값 m 으로 나눈 나머지를 출력하는 프로그램을 작성하십시오.


입력

직사각형 틀의 가로 길이 n ( 1≤ ≤ 1000 인 정수), 입력값 m ( 1 ≤ ≤ 400 인 정수)이 공백으로 구분되어 입력

출력

틀을 채워 넣는 경우의 수를 m으로 나눈 나머지 


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
8100
Output
71
Example 2
Input
2010
Output
1
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)