時間制限:1000ミリ秒
メモリ制限:65536KB
問題
基数bと二つの正のb進数の整数p,mが与えられたとき、p mod mを計算し、その答えをb進数で表しなさい。p mod m とは、aを適当な整数としたとき、
p = a*m + kと表すことができるようなkの値の最小値として定義されます。
入力
入力は複数のテストケースを含む。それぞれのケースは3つの正の整数を含む行からなる。最初はbで、これは2以上10以下の10進数である。二つ目はpで、これは0以上b－1以下の数からなり、最大でも1000桁までである。三つ目はmで、これは0以上b－1以下の数からなり、最大でも9桁である。最後のケースは0を含む行からなる。
出力
それぞれのテストケースについて、p mod m をb進数で表した数を含む行を出力せよ。
入力の例
2 1100 101
10 123456789123456789123456789 1000
0
出力の例
10
789
出典
Waterloo local 2003.09.20