Şən Fibonaççi#11663

Şən Fibonaççi

1 saniyə

128 meqabayt

Orta

Tapşırığı həll edin

f (x, y) = ⎩ ⎨ ⎧ 0, f (x - 1, y - 2) + f (x - 2, y - 1) + F (x), f (x - 2, y - 2) + F (y), əgər x \leq 0 və ya y \leq 0 əgər x \leq y əgər x > y

f(x, y) = \begin{cases} 0, & \text{əgər } x \le 0~\text{və ya}~y \le 0 \\ f(x - 1, y - 2) + f(x - 2, y - 1) + F(x), & \text{əgər } x \le y \\ f(x - 2, y - 2) + F(y), & \text{əgər } x > y \end{cases}

burada $F (n)$ $n$ -ci Fibonacci ədədi olaraq aşağıdakı kimi müəyyən edilir:

$F (0) = 2$ F(0) = 2,
$F (1) = 3$ F(1) = 3,
$F (n) = F (n - 1) + F (n - 2)$ F(n) = F(n-1) + F(n-2)

Giriş

Üç tam ədəd $x, y, m (0 \leq x, y \leq 500, m \leq 1 0^{9})$ x, y, m~(0 \le x, y \le 500, m \le 10^9) verilmişdir.

Çıxış

$f (x, y) m o d m$ f(x, y)~mod~m funksiyasının dəyərini çıxarın.

Nümunələr

Nümunə 1

Loading

f (x, y) = ⎩ ⎨ ⎧ 0, f (x - 1, y - 2) + f (x - 2, y - 1) + F (x), f (x - 2, y - 2) + F (y), əgər x \leq 0 və ya y \leq 0 əgər x \leq y əgər x > y

F (0) = 2

F (1) = 3

F (n) = F (n - 1) + F (n - 2)

x, y, m (0 \leq x, y \leq 500, m \leq 1 0^{9})

f (x, y) m o d m