http://162.105.81.212/JudgeOnline/problem?id=2305

函数：
String st = Integer.toString(num, base); // 把num当做10进制的数转成base进制的st(base <= 35).
int num = Integer.parseInt(st, base); // 把st当做base进制，转成10进制的int(parseInt有两个参数,第一个为要转的字符串,第二个为说明是什么进制).   
BigInter m = new BigInteger(st, base); // st是字符串，base是st的进制.

//Added by abilitytao
1.如果要将一个大数以2进制形式读入 可以使用cin.nextBigInteger(2); 
当然也可以使用其他进制方式读入；
2.如果要将一个大数转换成其他进制形式的字符串 使用cin.toString(2);//将它转换成2进制表示的字符串

import java.math.*;

import java.util.*;

import java.math.BigInteger;

public class Main

{

    public static void main (String[] args)throws Exception

    {

    	Scanner in=new Scanner(System.in);

    	int b; BigInteger x,y;

    	while(in.hasNextInt())

    	{

    		b=in.nextInt();

    		if(b==0) break;

    		x=in.nextBigInteger(b);

    		y=in.nextBigInteger(b);

    		x=x.mod(y);

    		System.out.println(x.toString(b));

    	}

    }

}