D - Big mod Small

問題文

正整数 $K,M$ が $10$ 進数表記で、正整数 $N$ が $K$ 進数表記で与えられます。
$N$ を $M$ で割った余りを $10$ 進数で求めてください。

制約

• $2\le K\le10$
• $1\le M\le10^9$
• $1\le N_{(K)}\le K^{10^6}$
• $K,M$ は $10$ 進数
• $N$ は $K$ 進数
• 入力は全て整数

入力

出力

$N_{(K)}\bmod M$ を $10$ 進数表記したものを一行で出力してください。

入力例1

9 7
400

出力例1

2

$400_{(9)}=324_{(10)}$ を $7$ で割った余りは $2$ です。

入力例2

3 3
100000000000000000000000000000000000000000000000000000000

出力例2

0

$N$ は非常に大きくなる可能性があることに注意してください。

入力例3

10 17302054
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

出力例3

11990210