GYueryue 2020-01-29 15:10 采纳率: 33.3%
浏览 1971
已采纳

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条)

报告相同问题?

悬赏问题

  • ¥100 关于使用MATLAB中copularnd函数的问题
  • ¥20 在虚拟机的pycharm上
  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗
  • ¥15 钢筋实图交点识别,机器视觉代码
  • ¥15 如何在Linux系统中,但是在window系统上idea里面可以正常运行?(相关搜索:jar包)
  • ¥50 400g qsfp 光模块iphy方案
  • ¥15 两块ADC0804用proteus仿真时,出现异常
  • ¥15 关于风控系统,如何去选择