pipioj 1103: PIPI的数学题I

C++程序：大数取模运算

最新推荐文章于 2022-02-12 13:50:51 发布

原创最新推荐文章于 2022-02-12 13:50:51 发布 · 293 阅读

0 ·

CC 4.0 BY-SA版权

考研数据结构专栏收录该内容

10 篇文章

订阅专栏

这是一个C++程序，用于实现大整数对给定模数取模的运算。程序通过读取输入的字符串表示的大数和模数，然后逐位进行取模计算，最后输出结果。主要涉及字符串处理和大数运算。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll mod(char str[],ll c)
{
    ll number[20000];
    for(int i=0; i<strlen(str); i++)
        number[i]=str[i]-'0';
    ll sum=0;
    for(int i=0; i<strlen(str); i++) //大数取模就是按照每一位取模,不断重复
    {
        sum=((ll)sum*10+number[i])%c;
    }
    return sum;
}

int main()
{
    char s[20000];

    while(cin>>s)
    {
        ll n;
        cin>>n;
        cout<<mod(s,n)<<endl;
    }

}