Fișierul intrare/ieșire factk.in, factk.out Sursă .campion 2004
Autor Sergiu Corlat Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Factk (clasa a 6-a)

Se numește factorial al numărului N produsul numerelor naturale de la 1 la N.

N!=1 × 2 × 3 x … x N

Cerință

Scrieți un program care determină numărul de zerouri de la sfârșitul lui N! reprezentat în sistemul de numerație cu baza k.

Date de intrare

Pe prima linie a fișierului de intrare factk.in sunt scrise două numere naturale N și k, separate prin spațiu.

Date de ieșire

Fișierul de ieșire factk.out va conține o singură linie pe care se va afla un singur număr natural – numărul de zerouri finale din reprezentarea factorialului în baza k. Numărul este înscris în baza 10.

Restricții

  • 1 ≤ N ≤ 109
  • 2 ≤ k ≤ 5000

Exemple

factk.in factk.out
10000 10
2499
6 10
1
123456789 4800
15432096

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii