编程题：5205 留下最少

给定一个基数b，和b进制下的两个非负整数p和m，计算p%m，并输出b进制下的结果。p%m的结果被定义为非负整数k，要求k是满足p=a * m + k中的最小值（a为某些整数）。

### 输入格式:

输入包含多组测试数据。每个测试数据占一行，由3个无符号的整数构成，第一个整数为b，一个介于2到10之间的十进制数。第二个为p，可能由1000位的0到b-1构成。第三位是m，由9位0到b-1构成。
最后一个测试数据为0，表示输入结束。

### 输出格式:

对应每组测试数据，要求输出一行b进制下的p%m。

### 输入样例:

in
2 1100 101
10 123456789123456789123456789 1000
0


### 输出样例:

out
10
789







答案：若无答案欢迎评论