Atenție! Aceasta este o versiune veche a paginii., scrisă la 2012-10-19 18:55:37.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire kfact.in, kfact.out Sursă ad-hoc
Autor din folclor Adăugată de avatar tonio Barbalau Antonio tonio
Timp de execuție pe test 0.25 sec Limită de memorie 450 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 1 categorii