eolymp
bolt
Try our new interface for solving problems
Məsələlər

Marslıların faktorialı

Marslıların faktorialı

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

3141-ci ildə Marsa növbəti səyyahət edənlər mağaralardan birində sirli işarələr aşkar etdilər. Onlar birmənalı şəkildə Marsda ağıllı canlıların yaşadığını təsdiqlədilər. Lakin bu sirli işarələrin mənaları uzun müddət naməlum qalırdı. Yaxın zamanlarda alimlərdən biri, professor Çox-Ağıllı bir maraqlı faktı aşkar etdi: bu işarələrdən təşkil olunmuş yazıda yalnız K sayda müxtəlif simvollar rast gəlinir. Bundan başqa, bütün yazılar eyni simvollardan təşkil olunmuş uzun ardıcıllıqla tamamlanır.

Öz tədqiqatlarından əldə etdiyi nəticələr Yerdəki bütün alimləri heyrətləndirdi. O bu yazıların K əsaslı say sistemində müxtəlif ədədlərin faktorialları olduğunu ehtimal etdirdi. Yazıların sonundakı simvollar isə əlbəttə ki, sıfırlar idi, belə ki, məlum olduğu kimi böyük ədədlərin faktorialları çoxlu sayda sıfırlarla tamamlanır. Məsələn, bizim onluq say sistemimimizdə faktorial 5!=1·2·3·4·5=120-dan başlayaraq sıfırla tamamlanır. 100! ədədində onluq say sistemində sonda 24 sıfır, 6-liq say sistemində isə 48 sıfırla olur - ona görə də professorun ehtimalları ağıllı əsəslara dayanır!

İndi alimlərə verilmiş NK ədədlərinə görə N!=1·2·3·...·(N-1)·ədədinin K say sistemində sonundakı sıfırların sayını hesablayan proqram lazımdır ki, onlar öz hipotezlərini yoxlaya bilsinlər. Sizə onlar üçün belə bir proqramı yazmaq lazım gələcəkdir.

Giriş verilənləri

Giriş faylının ilk sətrində boşluqla ayrılmış NK (1N10^9, 2K1000) ədədləri verilir.

Çıxış verilənləri

Çıxış faylına N! ədədinin K say sistemində sonundakı sıfırların sayını ifadə edən X ədədini verin.

Nümunə

Giriş verilənləri #1
5 10
Çıxış verilənləri #1
1
Mənbə II этап Всеукраинской олимпиады школьников 2012-2013, г. Бердичев