백준 30521번: Mike Sees The Storm (Large)
https://www.acmicpc.net/problem/30521 30521번: Mike Sees The Storm (Large) $N=2$, $K=2$일 때 Mike가 얻을 수 있는 수열의 목록은 [$-1, -2, -1, 0$], [$-1, 0, -1, 0$], [$-1, 0, 1, 0$], [$1, 2, 1, 0$], [$1, 0, 1, 0$], [$1, 0, -1, 0$] 총 $6$가지로, 최댓값의 $K$제곱을 합하면 $7$이다. www.acmicpc.net 카탈란 수의 응용입니다. 먼저 주어진 문제를 격자 속의 최단 경로 문제로 환원합니다. 칠판에 적힌 숫자를 $a$에서 $a-1$ 로 바꾸는 연산을 오른쪽으로 한 칸 이동하는 것으로, $a$에서 $a+1$로 바꾸는 연산을 위로 한 칸 이동하는 것..
백준 30169번: Primes and Multiplication
https://www.acmicpc.net/problem/30169 30169번: Primes and Multiplication In the first example, $f(10, 1) = g(1, 2) \cdot g(1, 5) = 1$, $f(10, 2) = g(2, 2) \cdot g(2, 5) = 2$. In the second example, actual value of formula is approximately $1.597 \cdot 10^{171}$. Make sure you print the answer modulo $(10^{9} + 7)$. In the third www.acmicpc.net 문제에서 나오는 $f(x,y)$와 $g(y,p)$의 정의를 잘 관찰해보면, $$ \prod_{i..