python 小練習3

標籤：math   ret   存在   log   方法   turn   ges   .com   images   

求大蜜
題：給你兩個正整數a(0 < a < 100000)和n(0 <= n <=100000000000)，計算(a^n) % 20132013並輸出結果

ret = 1

def PowerMod(a, n, ret):
    if n == 0:
        return ret
    if n % 2:
        ret = ret * a % 20132013
    return PowerMod(a*a%20132013, n/2, ret)
print PowerMod(a, n, ret)

#遞迴，比較難想到。。。

 AC2

print(pow(a,n,20132013))

pow(x, y[, z])

函數是計算x的y次方，如果z在存在，則再對結果進行模數，其結果等效於pow(x,y) %z

pow() 通過內建的方法直接調用，內建方法會把參數作為整型，而 math 模組則會把參數轉換為 float。

python 小練習3