| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 85 | 59 | 39 | 70.909% |
크기 $n$의 계단을 $n+1$개의 직사각형으로 나누는 경우의 수를 구해보자.
크기 $n$의 계단은 하나의 열을 시작으로 첫 줄에 단위 정사각형 1ドル$개, 둘째 줄에 2ドル$개, ..., $n$번째 줄에 $n$개를 붙여놓은 형태이다. 계단을 직사각형으로 나눌 때는 각 직사각형 역시 한 개 이상의 단위 정사각형으로 이루어져 있어야 한다.
첫째 줄에 정수 $N$과 $MOD$가 공백으로 구분되어 주어진다. $(1 \leq N \leq 100$; 2ドル \leq MOD \leq 10^9)$
$MOD$는 소수가 아닐 수도 있다.
$n=1$부터 $n=N$까지 문제의 답을 $MOD$로 나눈 나머지를 한 줄에 차례대로 출력한다.
3 1000
0 1 9
9 3
0 1 0 2 2 1 0 1 1
University > 전국 대학생 프로그래밍 대회 동아리 연합 > UCPC 2023 예선 연습 세션 PB번