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$?

* 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.

h2. Date de intrare

h2. Exemplu
table(example). |_. gsr.in |_. gsr.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2 3
1110
| 2

|
h3. Explicaţie

...

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

== include(page="template/taskfooter" task_id="gsr") ==

9653