1843: 타일채우기(S)
[만든사람 : onthebitLab-admin 2023/04/11]
문제 설명
2*1 혹은 2*2크기의 타일을 2*n 크기의 직사각형모양 틀에 넣으려고 한다. 이 때
가능한 경우의 수를 구하여라.
경우의 수가 커지므로, 주어지는 수 m으로 나눈 나머지를 출력한다.
입력 설명
첫 줄에는 직사각형 틀의 가로 길이 n이 주어진다.
둘째 줄에는 m이 주어진다. (1<=n<=100,000, 1<=m<=40,000)
둘째 줄에는 m이 주어진다. (1<=n<=100,000, 1<=m<=40,000)
출력 설명
경우의 수를 m으로 나눈 나머지를 출력한다.
입력 예시 Copy
8
100
출력 예시 Copy
71