練習問題/解答例/累乗/課題2/Python の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• 練習問題/解答例/累乗/課題2/Python へ行く。
• 練習問題/解答例/累乗/課題2/Python の差分を削除

#author("2026-07-01T14:29:09+09:00;2023-02-23T23:33:34+09:00","default:vip","vip")
[[練習問題]]

繰り返し二乗法。

 # -*- coding: utf-8 -*-
 def pow(a, n):
   res = 1
   while n > 0:
     if n & 1: res = res * a
     if n & 1: res *= a
     a **= 2
     n >>= 1
   return res
 
 print pow(2, 0)
 print pow(2, 1)
 print pow(2, 2)
 print pow(2, 10)
 print pow(2, 1024)
 print pow(2, 1000007) # だいたい10秒ぐらい。
 print 2 ** 1000007  # これも10秒ぐらいだった。
 print(pow(2, 0))
 print(pow(2, 1))
 print(pow(2, 2))
 print(pow(2, 10))
 print(pow(2, 1024))
 print(pow(2, 1000007)) # だいたい10秒ぐらい。
 print(2 ** 1000007)  # これも10秒ぐらいだった。