發表新討論
#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
來源 : [36.236.245.114]
最後登入時間 ：
2024-01-18 13:43:54
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-04-01 14:01:32
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