大数取模模板

最新推荐文章于 2019-12-07 19:28:30 发布

原创最新推荐文章于 2019-12-07 19:28:30 发布 · 1.2k 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了大数取模的基本运算方法，包括加法、减法及乘法，并提供了大数取模的模板代码实现。这些技巧对于解决计算机科学中涉及大数计算的问题非常有用。

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

对于一些基本运算的大数取模：

加法 (a+b)%n=(a%n+b%n)%n

减法 (a-b)%n=(a%n-b%n+n)%n //为什么要加n，由于a%n可能小于b%n,所以加n保证为正整数

乘法 a*b%n=(a%n*b%n)%n

这些都是大数取模的基础，大数取模模板如下：

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

大数取模 模板

大数取模模板