Dovşan yuvasının dibinə doğru
Alisa bacısı ilə çayın kənarında oturmaqdan bezmişdi; bir-iki dəfə bacısının oxuduğu kitaba baxdı, amma orada nə şəkillər, nə də danışıq var idi.
– Kitabın nə faydası var, – Alisa düşündü, – əgər orada nə şəkillər, nə də danışıq yoxdursa?
Alisanın Möcüzələr Ölkəsində Macəraları (tərcümə N.M. Demurova)
– Məsələləri həll etməyin nə faydası var, – Alisa düşündü, – əgər orada nə şəkillər, nə də süjet yoxdursa?
Beləliklə, Alisa qırmızı gözlü dovşanın arxasınca yuvasına girdi, geri necə çıxacağını düşünmədən. Yuva əvvəlcə düz, tunel kimi gedirdi, sonra isə qəfildən aşağıya doğru kəskin enirdi. Alisa gözünü qırpmadan düşməyə başladı, sanki dərin bir quyuya düşürdü. Ya quyu çox dərin idi, ya da o çox yavaş düşürdü, amma onun kifayət qədər vaxtı var idi ki, özünə gəlsin və nə olacağını düşünsün. Əvvəlcə aşağıda onu nə gözlədiyini görməyə çalışdı, amma orada qaranlıq idi və heç nə görə bilmədi. Sonra isə ətrafına baxmağa başladı...
Quyunun divarları bəzi rəqəmlərlə yazılmışdı və Alisa bu rəqəmlərdən N-rəqəmli ədədlər düzəltməyə və bütün bu ədədləri sevimli ədədi P-yə bölməyə başladı. Bu qəribə görünə bilər, amma bütün ədədlər P-yə qalıqsız bölünürdü.
– Maraqlıdır, belə neçə ədəd var? – Alisa ucadan dedi. – Bütün dünyanı başdan-başa keçənə qədər onların sayını hesablaya bilərəmmi? Bu gülməli olar! Çıxaram – insanlar başıaşağı! Onlara nə deyirlər?.. Antipatiyalar, deyəsən...
Siz də belə ədədlərin sayını hesablamağa çalışın... Bu ədəd çox böyük ola biləcəyi üçün məsələnin cavabını 1 000 000 007 moduluna görə tapın.
Giriş verilənləri
Giriş faylının birinci sətirində K, N və P ədədləri yazılmışdır, burada K – quyunun divarlarında yazılmış rəqəmlərin sayıdır (K ≤ 10). İkinci sətirdə K müxtəlif rəqəm yazılmışdır. N ədədi 1000-dən çox deyil, P ədədi isə 100-dən çox deyil. Fayldakı bütün ədədlər tam və qeyri-mənfi ədədlərdir.
Çıxış verilənləri
Çıxış faylında məsələnin cavabını verən tək bir ədəd yazın. Ədədlərin qurulmasında hər bir verilmiş rəqəm istənilən qədər istifadə edilə bilər. N-rəqəmli ədədlər tam olaraq N rəqəmdən ibarət olmalıdır, bu zaman birinci rəqəm 0 olmamalıdır.