Open4

TOYPRO解説記事 - 質問/訂正/要望

ピン留めされたアイテム

TOYPRO解説記事について、
・質問
・訂正
・解説を書いてほしい問題の要望
などがあればガンガンコメントに書いてください!

A^Bをpythonでpow(a,b)した場合の計算量はO(B^0.5)なので(繰り返し二乗法を内部で用いている)、A^Bを計算するときに、最大10^9回計算する必要あるというのは誤っていると思われます。
実行に時間がかかりすぎる原因は、pow(A,B)の値が非常に大きくなるからだと思います。

ご指摘ありがとうございます…!
その通りです。標準で繰り返し二乗法を使われていることを完全に忘れていました…
修正してきます!

そのため、A,Bが10^7程度でも実行は数秒では終わらないと思います。

ログインするとコメントできます