Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | kfact.in, kfact.out | Sursă | ad-hoc |
---|---|---|---|
Autor | din folclor | Adăugată de | Barbalau Antonio • tonio |
Timp de execuție pe test | 0.25 sec | Limită de memorie | 450 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Kfact
Se dau doua numere : n si k
Se efectueaza urmatoare operatii :
1. Se calculeaza numarul Fact = n! = 1 * 2 * 3 * ... * n ( ex : daca n = 5 atunci Fact = 1 * 2 * 3 * 4 * 5 = 120 ).
2. Se elimina toate zerourile de la sfarsitul numarului Fact ( ex : daca Fact = 12200320000 atunci Fact devine 1220032 ).
3. Se calculeaza rasturnatul numarului Fact ( ex : daca Fact = 1220032 atunci Fact devine 2300221 ).
4. Se afiseaza a k-a cifra a lui Fact ( ex : daca Fact = 2300221 si k = 3 atunci se va afisa cifra 0 ).
Date de intrare
In fișierul de intrare kfact.in se gasesc cele doua numere n si k pe un singur rand separate printr-un spatiu.
Date de ieșire
În fișierul de ieșire kfact.out se va afisa cifra obtinuta in urma executarii operatiilor de mai sus.
Restricții
- 1 ≤ k ≤ 9
- 1 ≤ n ≤ 1 000 000
- se garanteaza ca cifra ceruta exista
Exemplu
kfact.in | kfact.out |
---|---|
5 2 |
1 |
Explicație
1. Fact = 5! = 1 * 2 * 3 * 4 * 5 = 120.
2. Dupa elminarea zerourilor de la sfarsit Fact = 12.
3. Rasturnatul lui Fact = 21.
4. Afisam ce-a de-a 2-a cifra a lui Fact care este 1.