求2的a次冪對b取余,由于b非常大,用long long時用乘法會溢位,所以 求2的a次冪時,要把快速冪(乘法)轉換成快速加(依舊還是求2的a次冪),有沒有大佬會啊(???︿???)
謝謝啦!!!
uj5u.com熱心網友回復:
a, b, c, d;a == b+c;
即:a%d == (b%d + c%d)%d
pow(2, n) == pow(2, n-1) +pow(2, n-1) ;
pow(2, n)%d == ((pow(2, n-1)%d) *2)%d;
就這樣分解就是
uj5u.com熱心網友回復:
嗷嗷嗷,謝謝您!!!*罒▽罒*
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/100358.html
標籤:C語言
