【bzoj1008】[HNOI2008]越狱

2015.02.18 08:18 Wed | 1次阅读 | 旧日oi | 固定链接 | 源码

题目不贴了
python写的第二个程序,第一个是a+b……
def qpow(a,k):
ret=1
while(k):
if k&1:
ret=ret*a%100003
k/=2
a=a*a%100003
return ret
m,n=[long(i) for i in raw_input().split()]
print (qpow(m,n)-m*qpow(m-1,n-1)+100003)%100003