大数取模

最新推荐文章于 2023-11-21 20:27:06 发布

原创最新推荐文章于 2023-11-21 20:27:06 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #测试

hdu 杂题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种处理大数模运算的简便技巧，通过从大数的高位逐位取模，实现高效计算。适用于多种场景，简化了复杂的大数运算过程。

#include <iostream>
using namespace std;
#include <string.h>
int main()
{
	char b[1006];
	int n;
	while (cin>>b>>n)
	{
		int ans=0;
		int len=strlen(b);
		for (int i=0; i<len; i++)
		{
			ans=(ans*10+(b[i]-'0'))%n;
		}
		cout<<ans<<endl;
	}
	return 0;
}

这个只适用于前面为大数后面是在 int范围内或者你定义的数据范围内
测试用例：

2 3

12 7

152455856554521 3250

这个我们一般都会想复杂了，但其实只要从前面一一取模过来就可以了