C/C++ 程序以找到数组乘积除以 n 的余数

c/c++ 程序以找到数组乘积除以 n 的余数

数组乘法,我们将找到给定数组的所有元素的乘积。然后根据问题,我们将用数字n除以乘积。让我们举个例子−

Input: arr[] = { 12, 35, 69, 74, 165, 54};      N = 47Output: 14

登录后复制

解释

数组如下 {12, 35, 69, 74, 165, 54},因此乘积为 (12 * 35 * 69 * 74 * 165 * 54) = 19107673200。现在如果我们想要获得除以47后的余数,结果为14。

首先将所有数字相乘,然后取n的%再找到余数。但是在这种方法中,如果数字达到2^64的最大值,则会给出错误的答案。

示例

#include int main() {   int arr[] = { 12, 35, 69, 74, 165, 54};   int len = 6;   int n = 47 ;   int mul = 1;   for (int i = 0; i 

输出

the remainder is 14

登录后复制

以上就是C/C++ 程序以找到数组乘积除以 n 的余数的详细内容,更多请关注【创想鸟】其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至253000106@qq.com举报,一经查实,本站将立刻删除。

发布者:PHP中文网,转转请注明出处:https://www.chuangxiangniao.com/p/2585179.html

(0)
上一篇 2025年3月6日 14:59:08
下一篇 2025年3月3日 01:05:42

AD推荐 黄金广告位招租... 更多推荐

相关推荐

发表回复

登录后才能评论