追梦算法----大数取模

今天会营业

于 2022-05-24 16:20:03 发布

阅读量252

点赞数

分类专栏：同余

本文链接：https://blog.csdn.net/m0_56501550/article/details/124949223

版权

追梦算法

同余专栏收录该内容

3 篇文章 0 订阅

订阅专栏

大数取模

Background

Description

我们都知道，ACM中大数运算都是很变态的，但是又是非常重要的. 今天,你的任务时写一个程序计算 A % B. 为了简单起见，B<=100000. 太难了吗? 我可以10分钟内写出来, 并且代码不超过 25 行~

Format

Input

多组数据，每组数据有两个整数A，B. A的长度不超过1000, B<&lt>100000.

Output

每个样例输出A % B.

Samples

输入数据 1

2 3
12 7
152455856554521 3250

输出数据 1

2
5
1521

Limitation

1s, 1024KiB for each test case.

模板题：从前到后依次增加数的大小，并每次取模！

//#include<bits/stdc++.h>
#include <stdio.h>
#include <cstring>
#include <stdio.h>
#include <iostream>
using namespace std;
char a[1010];
int ans=0;
int b;
int main(){
	while(scanf("%s%d",&a,&b)!=EOF)
	{
		ans=0;
		int temp = strlen(a);
		for(int i=0;i<temp;i++)
		{
			ans=(ans*10+(a[i]-'0'))%b;
		}
		cout<<ans<<endl;
	}
	
return 0;
}