Fibonacci ədədlərinin ümumiləşdirilməsi#4806
Ümumi Fibonacçi ədədləri F_n^(k) aşağıdakı ardıcıllıqla təyin olunur:
Sizin vəzifəniz F_n^(k) ədədinin p ilə bölünməsindən alınan qalığı tapmaqdır.
Giriş faylı üç tam ədəd ehtiva edir: n, k və p (1 ≤ n, k ≤ 10^6, 2 ≤ p ≤ 10^9).
Çıxış faylına F_n^(k) mod p ədədini yazın.
Nümunə 1