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

Marslıların faktorialı

Marslıların faktorialı

\textbf{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 \textbf{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 \textbf{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 \textbf{5!=1·2·3·4·5=120}-dan başlayaraq sıfırla tamamlanır. \textbf{100!} ədədində onluq say sistemində sonda \textbf{24} sıfır, \textbf{6}-liq say sistemində isə \textbf{48} sıfırla olur - ona görə də professorun ehtimalları ağıllı əsəslara dayanır! İndi alimlərə verilmiş \textbf{N} və \textbf{K} ədədlərinə görə \textbf{N!=1·2·3·...·(N-1)·}ədədinin \textbf{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. \InputFile Giriş faylının ilk sətrində boşluqla ayrılmış \textbf{N} və \textbf{K} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^9}, \textbf{2} ≤ \textbf{K} ≤ \textbf{1000}) ədədləri verilir. \OutputFile Çıxış faylına \textbf{N!} ədədinin \textbf{K }say sistemində sonundakı sıfırların sayını ifadə edən \textbf{X} ədədini verin.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
5 10
Çıxış verilənləri #1
1
Mənbə II этап Всеукраинской олимпиады школьников 2012-2013, г. Бердичев