数学吧 关注:930,582贴子:8,918,297
  • 1回复贴,共1

大佬们,一道计算优化题

只看楼主收藏回复

给定一个初始值a,两个固定值b、c。有如下公式:
a = a * b % c
按照上面公式需要循环计算N次,即:
第1次:a = a * b % c
第2次:a = (a * b % c) * b % c
第3次:a = ((a * b % c) * b % c) * b % c
第4次:a = (((a * b % c) * b % c) * b % c) * b % c
...
第N次
按照以上计算方式,各位大佬有没有什么简单的计算方法。


IP属地:四川1楼2021-03-15 18:36回复
    百度快速幂,lgn的算法,对乘除优化可以FFT


    IP属地:浙江来自Android客户端2楼2021-03-15 19:23
    回复