PAT(乙级)1017. A除以B (20)

最新推荐文章于 2022-02-14 14:26:15 发布

姑苏_

最新推荐文章于 2022-02-14 14:26:15 发布

阅读量142

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/Router12/article/details/80025965

版权

数据结构和算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

1017. A除以B (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。

输入格式：

输入在1行中依次给出A和B，中间以1空格分隔。

输出格式：

在1行中依次输出Q和R，中间以1空格分隔。

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

import java.util.*;  
import java.math.*;  
 
public class Main  
{  
    public static void main(String args[])  
    {  
        Scanner cin=new Scanner(System.in);  
        BigInteger a,b,q,r;  
        while(cin.hasNext())  
        {  
            a=cin.nextBigInteger();  
            b=cin.nextBigInteger();  
            q=a.divide(b);  
            r=a.mod(b);  
            System.out.println(q+" "+r);  
        }  
    }  
}