如何在C ++或python中快速打印2 ^（10 ^ 9）

Question

我捆绑打印2 ^（10 ^ 9），但是速度很慢， 我使用了pow函数以及2 <<（10 ^ 9），但是要花很多时间。 谢谢

Answer 1

如果碰巧这只是找到模数的第一部分，那么python的pow支持并迅速进行计算。

例如如果您想要2^(10^9) mod (10^9+7)，可以使用pow(2, 10**9, 10**9+7)并获得答案（这是一个小数字，在这种情况下，仅为140625001 ...）

否则，请查看对您问题的评论...