Atenţie! Aceasta este ultima versiune a paginii, scrisă la 2008-11-15 16:19:43.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | zero2.in, zero2.out | Sursă | preONI 2007, Runda 3 |
| Autor | Mircea Bogdan Pasoi | Adăugată de |  Mircea Pasoi •domino |
| Timp execuţie pe test | 0.275 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
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.in | zero2.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
remote content
