大数求余

最新推荐文章于 2022-04-27 23:45:34 发布

喵不理

最新推荐文章于 2022-04-27 23:45:34 发布

阅读量389

点赞数

分类专栏：数学

本文链接：https://blog.csdn.net/coder206/article/details/40866391

版权

数学专栏收录该内容

3 篇文章 0 订阅

订阅专栏

对一个大数num，求其对n的余数

num大小自定义。

#include <iostream>
#include <cstdio>
#include <cstring>
const int MAXN = 1000;
using namespace std;
char num[MAXN];
int main()
{
    int n,i;
    while(~scanf("%s%d",num,&n))
    {
        int cnt=0;
        for(i=0;num[i]!='\0';i++)
        {
            cnt=((cnt*10%n)+(num[i]-'0')%n)%n;
        }
        printf("%d\n",cnt);
    }
    return 0;
}
/*同余定理
(a+b)%c=(a%c+b%c)%c;
(a*b)%c=(a%c*b%c)%c;

举例如下，设大数 m=1234,模n
就等于((((1*10)%n+2%n)%n*10%n+3%n)%n*10%n+4%n)%n


*/