“Observând el [Deceneu] că mintea lor este receptivă, i-a instruit în aproape toate ramurile filozofiei, căci el era un maestru priceput în acest domeniu.” (Iordanes – Getica)

Deceneu știa și matematică, așa că vă arată un număr natural n.

Cerința

Trebuie să răspundeți la două întrebări simple și primiți o vizită la peștera sacră a dacilor, Kogaionon:

1. Care este prima cifră a lui n?
2. Cu câte zerouri se termină numărul n!, unde prin n! se înțelege produsul 1*2*3*...*n

Date de intrare

Fișierul de intrare deceneu.in conține pe prima linie două numere naturale nenule C și n, separate printr-un singur spațiu.

Date de ieșire

Fișierul de ieșire deceneu.out conține pe prima linie răspunsul determinat pentru cerința C:

• Pentru {C=1}, prima linie conține un singur număr natural reprezentând prima cifră a lui n
• Pentru {C=2}, prima linie conține un singur număr natural reprezentând numărul de zerouri cu care se termină n!

Restricții și precizări

• C ∈ {1, 2}
• n este un număr natural nenul de cel mult 16 cifre
• Pentru 60 de puncte, C = 1
• Pentru 20 de puncte, C = 2 și n ≤ 10.000
• Pentru 20 de puncte, C = 2 și n are cel mult 16 cifre

Exemplul 1:

deceneu.in

1 7534258903

deceneu.out

7

Explicație

Cerința este 1. Trebuie să aflăm prima cifră a lui n, iar aceasta este 7.

Exemplul 2:

deceneu.in

2 26

deceneu.out

6

Explicație

Cerința este 2. 26! se termină cu șase zerouri.