数组乘法,我们将找到给定数组的所有元素的乘积。然后根据问题,我们将用数字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