| Fișierul intrare/ieșire | fact.in, fact.out | Sursă | ONI 2006 clasa a 9-a |
|---|---|---|---|
| Autor | Victor Manz | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.15 sec | Limită de memorie | 16384 KB |
| Scorul tău | N/A | Dificultate |
  4
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Fact (clasa a 9-a)
Pentru un număr natural nenul, definim factorialul său ca fiind produsul tuturor numerelor naturale nenule mai mici sau egale cu el și îl notăm N! (adică N!=1*2*…*N). Pentru o bază de numerație B și un număr natural nenul N, se cere determinarea ultimei cifre nenule a scrierii în baza B a lui N!.
Cerință
Se citesc 5 perechi de forma (Ni, Bi), unde 1 ≤ i ≤ 5. Pentru fiecare din cele 5 perechi citite, aflați ultima cifră nenulă a scrierii în baza Bi a factorialului numărului Ni.
Date de intrare
Fișierul de intrare fact.in conține 5 linii, pe fiecare dintre ele fiind scrise câte două numere naturale nenule Ni și Bi, scrise în baza 10, despărțite printr-un spațiu.
Date de ieșire
Fișierul de ieșire fact.out va conține 5 linii. Pe linia i se va afla cifra corespunzătoare unei perechi (Ni, Bi), citită de pe linia i din fișierul de intrare.
Restricții
- 1 ≤ Ni ≤ 100 000, pentru 1 ≤ i ≤ 5
- 2 ≤ Bi ≤ 36, pentru 1 ≤ i ≤ 5
- În cazul în care Bi > 10, cifrele mai mari decât 9 vor fi reprezentate prin litere mari ale alfabetului englez (10=’A’, 11=’B’,…,35=’Z’)
- Un test va fi punctat doar dacă toate cele 5 rezultate cerute sunt corecte.
Exemplu
| fact.in | fact.out | Explicații |
|---|---|---|
| 5 10 7 10 7 20 8 16 9 8 |
2 4 C 8 6 |
5!=120, în baza 10, deci ultima cifră nenulă este 2 7!=5040, în baza 10, deci ultima cifră nenulă este 4 7!=CC0, în baza 20, deci ultima cifră nenulă este C 8!=9D80, în baza 16, deci ultima cifră nenulă este 8 9!=1304600, în baza 8, deci ultima cifră nenulă este 6 |
