LightOJ 1214 Large Division

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

LeeBooL

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

阅读量390

点赞数

分类专栏：数论文章标签： biginteger

本文链接：https://blog.csdn.net/u013570474/article/details/45034565

版权

数论专栏收录该内容

3 篇文章 0 订阅

订阅专栏

可以用JAVA BigInteger 但是要注意 BigInteger 的类方法中取余有两个方法一个是 mod，一个是remainder 对于方法mod当余数是负数时会抛出异常，而remainder 就会正常得出余数

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

public class Main
{
    public static void main(String args[])
    {
      Scanner cin = new Scanner( new BufferedInputStream( System.in ) );
      int t, i;
      t = cin.nextInt();
      for(i = 1; i <= t; i++)
      {
         BigInteger a = cin.nextBigInteger();
         BigInteger b = cin.nextBigInteger();
         BigInteger c = a.remainder(b);
         BigInteger x = BigInteger.valueOf(0);
         if(c.compareTo(x) == 0)
           System.out.println("Case "+i+": "+"divisible");
         else 
            System.out.println("Case "+i+": "+"not divisible");
      }
    }
}