This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author serhiy.storchaka
Recipients minipython, serhiy.storchaka, steven.daprano
Date 2020-12-29.14:05:51
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <>
Are you sure that this is a time of calculating pow() and not the time of calculating decimal representation of the result?

On my computer:

>>> t = time(); a = pow(c, 2**14+1); time()-t
>>> t = time(); a = pow(c, 2**15+1); time()-t
>>> t = time(); a = pow(c, 2**16+1); time()-t

The computational complexity is O((log(c)*e)**1.5). And it needs not so much memory: around 20 MB for final result, and few times more for intermediate results, so this is not matter of swapping.
Date User Action Args
2020-12-29 14:05:51serhiy.storchakasetrecipients: + serhiy.storchaka, steven.daprano, minipython
2020-12-29 14:05:51serhiy.storchakasetmessageid: <>
2020-12-29 14:05:51serhiy.storchakalinkissue42779 messages
2020-12-29 14:05:51serhiy.storchakacreate