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 de execuție pe test	0.05 sec	Limită de memorie	512 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Gigel si Resturile (clasa a 9-a)

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

Explicație

1110 in baza 10 este 14, iar restul impartirii lui 14 la 3 este 2.