[[原文:http://acm.pku.edu.cn/JudgeOnline/problem?id=2305]]
----
''時間制限'':1000ミリ秒
''メモリ制限'':65536KB
&br;

*問題 [#ua5a176c]
　基数bと二つの正のb進数の整数p,mが与えられたとき、p mod mを計算し、その答えをb進数で表しなさい。p mod m とは、aを適当な整数としたとき、
p = a*m + kと表すことができるようなkの値の最小値として定義されます。


*入力 [#b262159f]
　入力は複数のテストケースを含む。それぞれのケースは3つの正の整数を含む行からなる。最初はbで、これは2以上10以下の10進数である。二つ目はpで、これは0以上b－1以下の数からなり、最大でも1000桁までである。三つ目はmで、これは0以上b－1以下の数からなり、最大でも9桁である。最後のケースは0を含む行からなる。

*出力 [#d1ef3e86]
　それぞれのテストケースについて、p mod m をb進数で表した数を含む行を出力せよ。

*入力の例 [#m5eae7ff]
2 1100 101
10 123456789123456789123456789 1000
0

*出力の例 [#r8be8846]
10
789

*出典 [#p8da5a11]
Waterloo local 2003.09.20