大数取模

最新推荐文章于 2024-11-25 00:07:44 发布

sysu安仔

最新推荐文章于 2024-11-25 00:07:44 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

文章标签：算法 c++ sicily

本文链接：https://blog.youkuaiyun.com/liujan511536/article/details/42993099

本文介绍了一种处理大数取模运算的算法实现方法，通过C++代码演示了如何将一个大整数字符串对某个整数求模的过程。该算法适用于超出标准整型变量表示范围的大整数操作。

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

//大数取模
#include "cmath"
#include "iostream"
#include "string.h"
using namespace std;

int mod(char str[],int num)
{
    int number[100];
    for(int i=0;i<strlen(str);i++)
     number[i]=str[i]-'0';
    int remainder=0;
    for(int i=0;i<strlen(str);i++)
    {
        remainder=((long long)remainder*10+number[i])%num;
    }
    return remainder;
} 

int main(){
	char ch[10] = {'1','3','\0'};
	cout << mod(ch, 5);
	return 0;
}