LightOJ - 1214 Large Division 大数取模

最新推荐文章于 2019-07-13 11:45:56 发布

Joey丶sunk

最新推荐文章于 2019-07-13 11:45:56 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA

本文链接：https://blog.youkuaiyun.com/xiang_6/article/details/78555462

JAVA 专栏收录该内容

11 篇文章

订阅专栏

本文通过一个Java程序示例介绍了如何使用BigInteger类处理大整数的取模运算，并判断两个大整数相除是否能够整除的问题。文章提供了一个完整的代码实现，包括输入输出过程，适合初学者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java取模应用

// package program;
// by lxk

import java.util.*;
import java.math.*;
import java.io.*;

public class Main {
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		BigInteger t1 = BigInteger.valueOf(0);
		BigInteger t2 = BigInteger.valueOf(-1);
		int T = in.nextInt();
		for(int t_ = 1; t_ <= T; ++t_) {
			BigInteger a = in.nextBigInteger();
			BigInteger b = in.nextBigInteger();
			if(b.compareTo(t1) < 0) {
				b = b.multiply(t2);
				a = a.multiply(t2);
			}
			//System.out.println(a + "\n" + b);
			System.out.printf("Case %d: ", t_);
			if(a.mod(b) == BigInteger.valueOf(0)) 
				System.out.println("divisible");
			else 
				System.out.println("not divisible");
		}
	}
}