import java.math.BigInteger;
import java.math.BigDecimal;
import java.util.Scanner;
public class Main {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int b;
BigInteger n,m;
while(input.hasNext())
{
b = input.nextInt();
if(b == 0)
break;
n = input.nextBigInteger(b);
m = input.nextBigInteger(b);
n = n.mod(m); //我常写成 n.mod(m); 以后记住啊啊啊。。。n,m运算后都没变,运算结果要赋给一个变量啊
System.out.println(n.toString(b));
}
}
}