当 a 和 b 都很大时（按 10**10 到 10**18 的顺序），如何计算 a**b？ [复制]答案

【问题标题】：How to calculate a**b when a and b both are very large(in order of 10**10 to 10**18)? [duplicate]当 a 和 b 都很大时（按 10**10 到 10**18 的顺序），如何计算 a**b？ [复制]
【发布时间】：2019-01-16 15:44:29
【问题描述】：

我需要计算((2**a)*(a))%1000000007，其中 a 的数量级为 10^10。据我所知，python 可以处理小于 2^1400 的 int。那么有没有办法计算这个？或任何数学规则来解决它？

【问题讨论】：

en.wikipedia.org/wiki/Modulo_operation#Equivalences
查看两个副本；一个是解决这些问题的一般方法（有余数的大数），另一个指向 math.pow() 函数，该函数已经使用相同的技术来保持结果的可管理性。

标签： python

【解决方案1】：

这变得非常容易，因为 python 的 math.pow 有一个模数的可选参数。

from math import pow
(pow(2, a, 1000000007)*a)%1000000007

这让您不必对所有数字执行2**a，而只需返回模数。

【讨论】：