A3423344343 2022-08-27 15:19 采纳率: 81.8%
浏览 39
已结题

计算乘积(debug)

问题遇到的现象和发生背景

计算乘积(debug)

我的解答思路和尝试过的方法

题目描述
正整数 xx 的阶乘 x!=x(x-1)(x-2)\cdots\times 2\times 1x!=x(x−1)(x−2)⋯×2×1,特殊地,0! = 10!=1。

请你计算 n! \bmod mn!modm 的值。

请找出使下面的程序出错的数据,使用输出调试法确定出错的语句,并用乘法取模定理将其改正。

#include <bits/stdc++.h>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
int fac = 1;
for(int i = 2; i <= n; i++)
fac *= i;
fac %= m;
cout << fac;
return 0;
}
乘法取模定理:(a \times b) \bmod m = ((a \bmod m) \times (b \bmod m)) \bmod m(a×b)modm=((amodm)×(bmodm))modm。

输入格式
输入共一行。

第一行,两个整数 n, mn,m(0 \le n \le 1,000, 2 \le m \le 10,0000≤n≤1,000,2≤m≤10,000)。

输出格式
输出共一行,一个整数,表示 n! \bmod mn!modm。

我想要达到的结果

完成

  • 写回答

3条回答 默认 最新

  • harmis_yz 2022-08-27 15:34
    关注

    好像看不太懂啊

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 9月11日
  • 已采纳回答 9月3日
  • 创建了问题 8月27日

悬赏问题

  • ¥15 phython如何实现以下功能?查找同一用户名的消费金额合并—
  • ¥15 孟德尔随机化怎样画共定位分析图
  • ¥18 模拟电路问题解答有偿速度
  • ¥15 CST仿真别人的模型结果仿真结果S参数完全不对
  • ¥15 误删注册表文件致win10无法开启
  • ¥15 请问在阿里云服务器中怎么利用数据库制作网站
  • ¥60 ESP32怎么烧录自启动程序
  • ¥50 html2canvas超出滚动条不显示
  • ¥15 java业务性能问题求解(sql,业务设计相关)
  • ¥15 52810 尾椎c三个a 写蓝牙地址