余数 ## 来源 University of Waterloo Local Contest 2003.09.20 (ZOJ1929, POJ2305) ## 题目描述 给定一个基数B，和B进制下的两个非负整数P和M，求P对M的余数，求得的余数也是B进制下的数。 ## 输入描述 输入文件包含多个测试数据。每个测试数据占一行，包含3个无符号整数。第1个数为B，十进制数，范围在2～10；第2个数，P，为B进制下的数，最多包含1000位，每位都是0～B-1之内的数码；第3个数，M，为B进制下的数，最多包含9位。输入数据最后一行为0，表示输入结束。 ## 输出描述 对每个测试数据，输出一行，为在B进制下求得的P对M取余的结果。 ## 样例输入 ```txt 2 1100 101 10 123456789123456789123456789 1000 0 ``` ## 样例输出 ```txt 10 789 ```