c语言求阶乘和结果对1e9+7取余

Question

#include <stdio.h>

int main()
{
    int n;
    int a;
    int sum=0;
    const int mod=1e9+7;

    scanf("%d",&n);
    for ( int i=0 ; i<n ; i++) {
        scanf("%d",&a);
        int fact=a;
        for (int j=2 ; j<a ; j++) {
            fact = fact*j%mod;
        }

        printf("fact=%d\n",fact);
        sum = (sum+fact)%mod;
    }

        printf("%d",sum%mod);
    return 0;
}

这样还是溢出，该怎么办

Answer 1

我们来看一下：
当上一个结果，最大最大是1e9+6，TA乘以98肯定会溢出(98000000588 > 2147483647)，没法，要么中间long long:

fact = (long long)fact * j % mod;

要么fact就是long long:

long long fact = a;