| Fişierul intrare/ieşire: | gsr.in, gsr.out | Sursă | Infoarena Monthly 2014, Runda 2 |
| Autor | Teodor Plop | Adăugată de |  Teodor Plop •Teodor94 |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Gigel si Resturile
Plicitisit fiind in ora de educatie plastica, matematicianul nostru Gigel observa pe jos o foaie de hartie foarte mare. Intorcand foaia pe verso, acesta vede un sir foarte lung format din cifre si litere mari ale alfabetului englez. Dupa mult timp de cugetare, Gigel isi da seama ca pe aceasta foaie de hartie este de fapt, un numar foarte mare scris intr-o baza B, unde B ≤ 16. Fiind foarte ingenios, el isi pune urmatoarea intrebare:
- Oare care este restul impartirii numarului scris pe hartie, in baza 10, la un numar K, in baza 10?
Deoarece Gigel este un as in matematica si stie deja raspunsul acestei intrebari, va invita si pe voi, curiosii de rand, sa raspundeti intrebarii.
Date de intrare
Fişierul de intrare gsr.in contine pe prima linie doua numere naturale, B si K, cu semnificatia din enunt. Pe cea de-a doua linie se afla caractele de pe foaia de hartie.
Date de ieşire
În fişierul de ieşire gsr.out se va gasi un singur numar natural, restul impartirii numarului de pe hartie la numarul K.
Restricţii
- 1 ≤ B ≤ 16
- 1 ≤ K ≤ 1.000.000.000
- Pe foaia de hartie sunt scrise maxim 1.000.000 caractere
Exemplu
| gsr.in | gsr.out |
|---|---|
| 2 3 1110 | 2 |
Explicaţie
1110 in baza 10 este 14, iar restul impartirii lui 14 la 3 este 2.
