poj2305

package easy;


import java.io.BufferedInputStream;
import java.math.BigInteger;
import java.util.Scanner;

/**
 *
 * poj2305
 * 进制转换
 * @author NC
 */
public class Poj2305 {

    public static void main(String[] args) {
        Scanner scan = new Scanner(new BufferedInputStream(System.in));
        while (scan.hasNext()) {
            int b = scan.nextInt();
            if (b == 0) {
                break;
            }
            BigInteger p = scan.nextBigInteger(b);
            BigInteger m = scan.nextBigInteger(b);
            System.out.println(p.mod(m).toString(b));
        }
    }
}