Fibonacci burunduklarının ümumiləşdirilməsi
Burundukların ömrü a ildir. Onlar sevgi dolu məxluqlar olduğundan, hər il yeni burunduklar doğulur. Belə ki, əgər y ilində cəmi b burunduk varsa, onda y + 1 ilində əlavə b burunduk doğulacaq.
Vasya son zamanlar bir zoomağazanı qarət edib. O, burunduklar haqqında yaxşı məlumatlı olduğu üçün, hər bir heyvanın yaşını dəqiq müəyyən edə bilir. Qarətdən sonra, Vasya ilk gününü burundukların yaşlarını öyrənməklə keçirdi. Onun təəccübünə görə, heyvanlar arasında tam olaraq n[1] bir yaşında, n[2] iki yaşında və s. burunduklar var idi.
İndi Vasya maraqlanır ki, k ildən sonra onun nə qədər burunduku olacaq. Məktəb illərindən bəri böyük rəqəmlərə qarşı antipatiyası olduğundan, o, bu rəqəmi m modulunda görmək istəyir.
Giriş məlumatları
Birinci sətirdə burundukların ömrü olan a (1 ≤ a ≤ 5) rəqəmi verilir. Növbəti sətirdə n[1], n[2], ..., n[a] (0 ≤ n[i] ≤ 100) rəqəmləri verilir - müvafiq olaraq 1, 2, ..., a yaşında olan burundukların sayı. Sonuncu sətirdə iki rəqəm var: k və m (0 ≤ k ≤ 10^9, 1 < m ≤ 10^9) - maraqlandığımız zaman intervalı və burundukların sayını çıxarmaq üçün modul.
Çıxış məlumatları
Tək bir rəqəm çıxarın - k ildən sonra burundukların sayını m modulunda.