大数取模模板

最新推荐文章于 2021-02-02 13:44:15 发布

原创最新推荐文章于 2021-02-02 13:44:15 发布 · 556 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个用于计算字符串形式的大数除以一个整数后余数的C语言函数。该函数首先将字符串转换为数字数组，然后使用逐位的长除法来计算余数。这种方法适用于处理超出标准整数类型范围的大数。

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

#include<stdio.h>
#include<string.h>
int mod(char str[],int num)
{
    int number[100000];
    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()
{
    return 0;
}