HDU 1212 Big Number(C++ 大數取模)(java 大數類運用)

Big Number

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1212

　　　　——每天在線，歡迎留言談論。

題目大意：

給你兩個數 n1,n2。其中n1 很大很大，n1%n2的值。

 

知識點：

①秦九韶公式：
例：1314= （（1*10+3）*10+1）*10+4 

②(a*b)%c == (a%c)*(b%c) 、(a+b)%c == (a%c)+(b%c) 。

思路：

每步取模即可。

C++ AC代碼：

#include <iostream>
#include <string>
using namespace std;

int main()
{
    string s1;
    int y;
    while(cin>>s1>>y)
    {
        int sum=s1[0]-'0';
        for(int i=1;i<s1.size();i++)
        {
            sum=(sum*10+s1[i]-'0')%y;
        }
        cout<<sum<<endl;
    }
    return 0;
}

Java AC代碼：

import java.util.Scanner;
import java.math.BigInteger;
public class Main {
    public static void main(String[] args){
        Scanner scn = new Scanner(System.in);
        BigInteger bint1,bint2;
        while(scn.hasNext()){
            bint1 = scn.nextBigInteger();
            bint2 = scn.nextBigInteger();
            System.out.println(bint1.remainder(bint2));
        }
        System.exit(0);
    }
}

2017-07-23 14:26:23  -> 2017-07-23 14:41:00