Fişierul intrare/ieşire:zero2.in, zero2.outSursăpreONI 2007, Runda 3
AutorMircea Bogdan PasoiAdăugată dedominoMircea Pasoi domino
Timp execuţie pe test0.55 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Zero 2

Testele pentru aceasta problema nu sunt destul de bine construite pentru a departaja corect solutii ineficiente sau gresite.
Intra aici daca vrei sa ne ajuti sa imbunatatim calitatea testelor pentru aceasta problema!

Sa se determine numarul de zerouri terminale din scrierea valorii 1!*2!*...*N! in baza B.

Date de intrare

Fisierul de intrare zero2.in va contine 10 linii, fiecare continand doua numere naturale N B, separate prin spatii.

Date de iesire

Fisierul de iesire zero2.out va contine 10 linii fiecare continand raspunsul pentru linia corespunzatoare din fisierul de intrare.

Restrictii

  • 2 ≤ N, B ≤ 1.000.000.000
  • Pentru 50% din teste N, B ≤ 100.000 iar pentru 70% din teste N, B ≤ 1.000.000
  • N! = 1*2*3*...*N
  • Pentru fiecare raspuns corect din fisierul de iesire se va acorda 10% din punctajul unui test
  • Se garanteaza ca rezultatul este mai mic ca 263

Exemplu

zero2.inzero2.out
5 10
5 9
5 8
5 7
5 6
5 5
5 4
5 3
5 2
5 2
1
1
2
0
3
1
4
3
8
8

Explicatie

1!*2!*3!*4!*5! = 34560 in baza 10
1!*2!*3!*4!*5! = 52360 in baza 9
1!*2!*3!*4!*5! = 103400 in baza 8
1!*2!*3!*4!*5! = 202521 in baza 7
1!*2!*3!*4!*5! = 424000 in baza 6
1!*2!*3!*4!*5! = 2101220 in baza 5
1!*2!*3!*4!*5! = 20130000 in baza 4
1!*2!*3!*4!*5! = 1202102000 in baza 3
1!*2!*3!*4!*5! = 1000011100000000 in baza 2

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content