#14160: Python (如果你用了任何迴圈或更糟糕的東西請進)


johnchen902 (johnchen902)

學校 : 國立臺灣大學
編號 : 68545
來源 : [1.171.229.24]
最後登入時間 :
2023-10-12 23:15:25
d636. 大爆炸bomb -- jack1 | From: [140.112.16.130] | 發表日期 : 2018-06-18 00:37

先上 one-liner:
print(pow(*map(int, input().split()), 10007))

請自行 help(pow)

 
#18264: Re:Python (如果你用了任何迴圈或更糟糕的東西請進)


bryan9 (N96114140)

學校 : 不指定學校
編號 : 98769
來源 : [61.223.225.152]
最後登入時間 :
2024-09-03 17:06:36
d636. 大爆炸bomb -- jack1 | From: [125.231.20.245] | 發表日期 : 2019-07-01 03:03

先上 one-liner:
print(pow(*map(int, input().split()), 10007))

請自行 help(pow)



e=[int(x) for x in input().split()]
a=e[0]
b=e[1]
c=pow(a,b)
print(c%10007)

這樣為什麼就跟你的速度差這麼多???
 
#18265: Re:Python (如果你用了任何迴圈或更糟糕的東西請進)


icube (!@#$%^&*()_+)

學校 : 不指定學校
編號 : 61090
來源 : [220.135.116.184]
最後登入時間 :
2024-08-24 18:11:03
d636. 大爆炸bomb -- jack1 | From: [220.135.116.184] | 發表日期 : 2019-07-01 10:11

 
e=[int(x) for x in input().split()]
a=e[0]
b=e[1]
c=pow(a,b)
print(c%10007)

這樣為什麼就跟你的速度差這麼多???

你的寫法會先算出 a^b 確切的值,65535^2147483647 是個大到存不下也算不完的數字。

而 pow(a, b, 10007) 在計算過程中就會取模。

 
ZeroJudge Forum