对大数取余的简单方法（字符串）

最新推荐文章于 2021-11-06 13:34:38 发布

Nap!

最新推荐文章于 2021-11-06 13:34:38 发布

阅读量907

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_51281451/article/details/119114243

本文介绍了一种使用字符串表示的大数对较小整数n取余的方法。通过遍历字符串中的每一位字符，逐步计算出最终的余数。这种方法适用于当数字超出常规整型变量表示范围的情况。

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

一个大数用字符串表示，求将其对n取余的结果

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
char s[N];
int main(){
	
	 
	int n;
 	scanf("%s", s);
 	cin>>n;
    int len = strlen(s);

    int ans = 0;
    for (int i = 0; i < len; i++)
    ans = (ans * 10 + s[i] - '0') % n;
	cout<<ans;

	return 0;
}