gpt4 book ai didi

java - 大数模 n 的快速乘法

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:44:40 24 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
Need help in mod 1000000007 questions

我有一组数字,我想为其计算总积模 1000007。例如,如果我的数组包含 1000 个数字,那么我需要计算以下内容。

int product = 1;
for(int i=0;i<Array_Max;i++)
product = product * Array[i]

然后乘积模 1000007 = ?

有什么算法可以优化上面的伪代码吗?现在由于溢出,我无法存储产品。

任何建议表示赞赏。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com