La vaca Bessie, famosa por sus aventuras en USACO, ha encontrado un nuevo desafío. Ella tiene un número ~n~ escrito en base ~10~ y quiere saber cuál es el último dígito de este número cuando se representa en una base ~b~. Ayuda a Bessie a encontrar este dígito.

Subtareas

• Subtarea 1 (10 puntos): ~(1 \leq n \leq 16)~
• Subtarea 2 (5 puntos): ~(b = 10)~
• Subtarea 3 (35puntos): ~(1 \leq b \leq 10)~
• Subtarea 4 (50 puntos): Sin restricciones adicionales

Entrada

La entrada consiste en dos números enteros positivos ~n~ ~(1 \leq n \leq 10^{16})~ y ~b~ ~(2 \leq b \leq 10^{16})~.

Salida

Imprime un número de un solo dígito, la respuesta al problema.

Ejemplo #1 de Entrada

10 2

Ejemplo #1 de Salida

0

Ejemplo #2 de Entrada

12 16

Ejemplo #2 de Salida

12

Ejemplo #3 de Entrada

120 140

Ejemplo #3 de Salida

120

Explicación: En este ejemplo, el número ~10~ en base ~10~ es ~1010~ en base ~2~. El último dígito es ~0~.

Notas:

El ~i-esimo~ valor que puede tomar un digito base ~b~ con ~i>9~ comúnmente se representa como una letra, en este problema lo representaremos con ~i~.

Ejemplo el doceavo valor que puede tomar un digito base ~16~ comúnmente se representaría con: C en este problema lo representaremos con 12