poj 2305 java b进制取余

http://hi.baidu.com/acmdearway/blog/item/e08db230563e3d13ebc4afa2.html

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.io.*;
import java.util.*;
public class Main{
    public static void main(String args[])
    {
        Scanner cin=new Scanner(System.in);
        BigInteger p,m,ans;
        String str;
        int b;
        while(cin.hasNext())
        {
            b=cin.nextInt();
            if(b==0)  break;
            p=cin.nextBigInteger(b);
            m=cin.nextBigInteger(b);
            ans=p.mod(m);
            str=ans.toString(b);
            System.out.println(str);
        }
    }
}