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


johnchen902 (johnchen902)

School : 國立臺灣大學
ID : 68545
IP address : [140.112.16.130]
Last Login :
2018-06-24 19:17:05
d636. 大爆炸bomb -- jack1 | From: [140.112.16.130] | Post Date : 2018-06-18 00:37

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

請自行 help(pow)

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


bryan9 (阿N)

School : 國立臺東大學
ID : 98769
IP address : [180.217.50.240]
Last Login :
2021-08-04 02:06:32
d636. 大爆炸bomb -- jack1 | From: [125.231.20.245] | Post Date : 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 (!@#$%^&*()_+)

School : 國立臺灣師範大學附屬高級中學
ID : 61090
IP address : [220.135.116.184]
Last Login :
2021-08-31 01:17:40
d636. 大爆炸bomb -- jack1 | From: [220.135.116.184] | Post Date : 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