Dovşan yuvasının dibinə doğru#715
Alis düşüncəsizcə qırmızı gözlü ağ dovşanın ardınca dovşan yuvasına tullanıb düşdü, necə və nə vaxt qayıdacağını isə fikirləşmədi. Əvvəlcə yuvanın girişi bir tunel kimi idi, sonra qəflətən dərinə doğru düşməyə başladı. Alis nə baş verdiyini anlamadan enirdi, sanki dərin bir quyuya düşürdü. Quyunun çox dərin olması, yoxsa onun asta-asta enməsi səbəb idi bilmirik, amma bu vaxt ərzində düşünməyə və onu nələrin gözlədiyini təxmin etməyə çox vaxıtı oldu.
Quyunun divarlarını ədədlər bürümüşdü və Alis bu rəqəmlərlə -rəqəmli ədədlər düzəldib, hər birini sevimli ədədi -yə bölməyə başladı. Qəribəsi isə odur ki, bu ədədlərin hamısı -yə tam bölünürdü.
– Maraqlıdır, görəsən belə neçə ədəd düzəltmək olar? – Alis ucadan dedi. – Axıra kədər saymağa bəlkə yerin o biri tərəfində düşərəm! Maraqlı olardı! Çıxıb baxıram – hamı tərsinədir! Onlara nə deyirdilər?.. Əksinsan lar, deyəsən...
Gəlin, belə neçə ədəd düzəltmək mümkün olduğunu müəyyənləşdirmək... Bu say çox böyük ola biləcəyi üçün cavabı 1{,}000{,}000{,}007 moduluna görə verin.
Giriş faylının birinci sətrində , və ədədləri verilir. – quyunun divarlarını bəzəyən rəqəmlərin sayı (K \leq 10). İkinci sətirdə müxtəlif rəqəm verilib. -dən, isə -dən böyük deyil. Bütün ədədlər qeyri-mənfi tam ədədlərdir.
Bir ədəd çap edin — məsələnin cavabını. Ədədləri düzəldərkən verilmiş hər bir rəqəmdən istənilən qədər istifadə etmək olar. -rəqəmli ədədlər dəqiq rəqəmdən ibarət olmalıdır, ilk rəqəm ola bilməz.
Nümunə 1