HDU 1212 Big Number(大整数取模)

最新推荐文章于 2021-05-17 15:01:08 发布

原创最新推荐文章于 2021-05-17 15:01:08 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU #大整数取模 #1212

HDU 同时被 3 个专栏收录

18 篇文章

订阅专栏

数学分析

11 篇文章

订阅专栏

lrj-紫书

5 篇文章

订阅专栏

本文介绍了一种处理大数取模问题的有效算法，并通过C++代码实现了该算法。主要针对长度不超过1000的大整数A和小于100000的整数B进行A%B的运算。

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

Big Number

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Problem Description

As we know, Big Number isalways troublesome. But it's really important in our ACM. And today, your taskis to write a program to calculate A mod B.

To make the problem easier, I promise that B will be smaller than 100000.

Is it too hard? No, I work it out in 10 minutes, and my program contains lessthan 25 lines.

Input

The input contains several test cases. Each test case consistsof two positive integers A and B. The length of A will not exceed 1000, and Bwill be smaller than 100000. Process to the end of file.

Output

For each test case, you haveto ouput the result of A mod B.

Sample Input

2 3
12 7
152455856554521 3250

Sample Output

2
5
1521

Author

Ignatius.L

Source

杭电ACM省赛集训队选拔赛之热身赛

Statistic | Submit | Discuss | Note

ps: 将大整数用字符串表示，逐步取模。比如 : 123 % 5, 可以用下面步骤分解

1 % 5 = (0 * 10 + 1) % 5 = (0 % 5 * 10 + 1) % 5 ;

12 % 5 = (1 * 10 + 2) % 5 = ( 1 % 5 * 10 + 2 ) % 5 ;

123 % 5 = (12 * 10 + 3） % 5 = (12 % 5 * 10+ 3) % 5 ;

#include<iostream>
#include<string>
#define ll long long
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    string num;
    int n;
    while(cin>>num>>n)
    {
        ll ans = 0;
        int len_num = num.length();
        for(int i = 0; i < len_num; i++)
        {
            ans = (ans * 10 + num[i] - '0') % n;
        }
        cout<<ans<<endl;
    }
    return 0;
}