Şən Fibonaççi

Zaman limiti 1 saniyə-dir

Yaddaş məhdudiyyəti 128 meqabayt

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

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

Giriş verilənləri

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

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

Giriş #1

Çıxış #1

Təqdimatlar 213

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