亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

當 a 和 b 都非常大時(按 10**10 到 10**18 的順序)如何計算 a**b?

當 a 和 b 都非常大時(按 10**10 到 10**18 的順序)如何計算 a**b?

aluckdog 2021-10-12 16:27:52
我需要((2**a)*(a))%1000000007按 10^10 的順序計算a 的位置。據我所知,python 可以處理小于 2^1400 的 int。那么有沒有辦法計算這個?或任何數學規則來解決它?
查看完整描述

1 回答

?
至尊寶的傳說

TA貢獻1789條經驗 獲得超10個贊

這變得非常容易,因為 pythonmath.pow有一個模數的可選參數。


from math import pow

(pow(2, a, 1000000007)*a)%1000000007

這讓您不必2**a對所有數字進行運算,只需返回模數即可。


查看完整回答
反對 回復 2021-10-12
  • 1 回答
  • 0 關注
  • 193 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號