微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

poj 2305指定进制,大数取模

题意:输入一个进制b,在输入两个基于b进制的大整数 x,y,求x%y的b进制结果。

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));
    	}
    } 
}        

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐