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 768 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

Notă importantă: această problemă a fost modificată față de original, în data de 23.10.2013, deoarece testul 9 era greșit (pentru 956789 factorial susținea că a patra cifră nu există, -1). Dacă ai luat 100p cîndva pe această problemă, acesta este motivul pentru care nu mai iei. Cei care ați răspuns corect ați luat 90p în trecut și ar trebui să aveți acum 100p.

Se dau doua numere : n si k
Se efectueaza urmatoare operatii :

  1. Se calculeaza numarul Fact = n!
  2. Se elimina toate zerourile de la sfarsitul numarului Fact ( ex : daca Fact = 12200320000 atunci Fact devine 1220032 ).
  3. Se calculeaza rasturnatul numarului Fact
  4. Se afiseaza a k-a cifra a lui Fact

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
  • daca cifra ceruta nu exista ( ex : Fact = 21 si k = 6 ) se va afisa -1

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 numarului Fact care este 1.

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

Indicii de rezolvare

Arată 1 categorii