Fişierul intrare/ieşire:gsr.in, gsr.outSursăInfoarena Monthly 2014, Runda 2
AutorTeodor PlopAdăugată deTeodor94Teodor Plop Teodor94
Timp execuţie pe test0.2 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultateN/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.ingsr.out
2 3
1110
2

Explicaţie

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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content