17229 | $q$-이항 계수 (소수 모듈러)

17229 | $q$-이항 계수 (소수 모듈러) | Reporch

해결한 사람

명

정답률

100.00

시간 제한

메모리 제한

1024

정수 $n,k,q$ 과 소수 $m$ 가 주어질 때, $\binom{n}{k}_q \bmod m$ 를 출력한다.

여기서 $\binom{n}{k}_q$ 는 $q$ -이항 계수를 나타낸다. $q$ -이항 계수의 정의는 가우스 이항 계수를 참고한다.

각 테스트는 $T$ 개의 케이스로 구성되며, 모든 케이스에서 $q$ 과 $m$ 는 고정되어 있다.

$T\ m\ q$
$n_0\ k_0$
$n_1\ k_1$
$\vdots$
$n_{T-1}\ k_{T-1}$

각 줄에 $\binom{n}{k}_q \bmod m$ 를 출력한다.

7 998244353 1
6 0
6 1
6 2
6 3
6 4
6 5
6 6

7 998244353 2
6 0
6 1
6 2
6 3
6 4
6 5
6 6

7 998244353 0
6 0
6 1
6 2
6 3
6 4
6 5
6 6

Library Checker Problems contributors