北大（pku） 2035 Basic remains

import java.io.*;

import java.math.*;

import java.util.*;

public class Main {

       public static void main(String args[])

       {

    	   Scanner cin=new Scanner(System.in);

    	   int a;

    	   BigInteger x,y;

    	   String str;

    	   while(cin.hasNextInt())

    	   {

    		   a=cin.nextInt();

    		   if(a==0)

    			   break;

    		   x=cin.nextBigInteger(a);

    		   y=cin.nextBigInteger(a);

    		   x=x.mod(y);

    		   str=x.toString(a);

    		   System.out.println(str);

    	   }

       }

}