Pagini recente » Diferente pentru problema/h intre reviziile 6 si 1 | Diferente pentru utilizator/alex_unix intre reviziile 70 si 71 | Diferente pentru utilizator/alex_unix intre reviziile 63 si 64 | Diferente pentru utilizator/alex_unix intre reviziile 23 si 82 | Diferente pentru problema/zero2 intre reviziile 1 si 2
Diferente pentru
problema/zero2 intre reviziile
#1 si
#2
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="zero2") ==
Poveste si cerinta...
Sa se determine numarul de zerouri terminale din scrierea valorii $1!*2!*...*N!$ in baza $B$.
h2. Date de intrare
...
Fisierul de intrare $zero2.in$ va contine $10$ linii, fiecare continand o pereche de numere naturale $N B$ separate prin spatii.
h2. Date de iesire
...
Fisierul de iesire $zero2.out$ va contine $10$ linii fiecare continand raspunsul pentru linia corespunzatoare din fisierul de intrare.
h2. Restrictii
* $... ≤ ... ≤ ...$
* $2 ≤ N, B ≤ 1.000.000.000$
* Pentru $50%$ din teste $N, B ≤ 10.000.000$
* Pentru fiecare raspuns corect din fisierul de iesire se va acorda $10%$ din punctajul unui test
h2. Exemplu
table(example). |_. zero2.in |_. zero2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
| 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 |
h3. Explicatie
...
$1!*2!*3!*4!*5! = 3456{*0*}$ in baza $10$
$1!*2!*3!*4!*5! = 5236{*0*}$ in baza $9$
$1!*2!*3!*4!*5! = 1034{*00*}$ in baza $8$
$1!*2!*3!*4!*5! = 202521$ in baza $7$
$1!*2!*3!*4!*5! = 424{*000*}$ in baza $6$
$1!*2!*3!*4!*5! = 210122{*0*}$ in baza $5$
$1!*2!*3!*4!*5! = 2013{*0000*}$ in baza $4$
$1!*2!*3!*4!*5! = 1202102{*000*}$ in baza $3$
$1!*2!*3!*4!*5! = 10000111{*00000000*}$ in baza $3$
== include(page="template/taskfooter" task_id="zero2") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
