GYueryue
2020-01-29 15:10
采纳率: 33.3%
浏览 1.4k

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

#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;
}

图片说明

这样还是溢出,该怎么办

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • yinjun2024 2020-01-29 18:47
    已采纳

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

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

    要么fact就是long long:

    long long fact = a;

    评论
    解决 无用
    打赏 举报
查看更多回答(1条)

相关推荐 更多相似问题