Katlan ədədləri

Asan

Zaman limiti 1 saniyə-dir

Yaddaş məhdudiyyəti 128 meqabayt

Katlan ədədləri $c_{n}$ aşağıdakı rekursiv əlaqə ilə müəyyən edilir:

c_{0} = 1, c_{n} = k = 0 \sum n - 1 c_{k} c_{n - k - 1}, n > 0

Sizdən $n$ -ci Katlan ədədini $m$ modulu ilə hesablamanız tələb olunur.

Giriş verilənləri

İki tam ədəd verilir: $n (0 \leq n \leq 1 0^{4})$ və $m (0 < m \leq 1 0^{9})$ .

$c_{n} m o d m$ dəyərini çıxarın.

Giriş #1

Çıxış #1

Təqdimatlar 1K

Qəbul dərəcəsi 16%