Fişierul intrare/ieşire:kfact.in, kfact.outSursăad-hoc
AutorDin FolclorAdăugată detonioBarbalau Antonio tonio
Timp execuţie pe test0.25 secLimită de memorie450 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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.inkfact.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 sa te autentifici pentru a trimite solutii. Click aici