練習問題/解答例/累乗/課題2/Python
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
[[練習問題]]
繰り返し二乗法。
# -*- coding: utf-8 -*-
def pow(a, n):
res = 1
while n > 0:
if n & 1: res = 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秒ぐらいだった。
終了行:
[[練習問題]]
繰り返し二乗法。
# -*- coding: utf-8 -*-
def pow(a, n):
res = 1
while n > 0:
if n & 1: res = 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秒ぐらいだった。
ページ名:
