import sys num = map(int,sys.stdin.readline().strip().split(' ')) n = num[0] w = num[1] n = n%100003 w = w%100002 print (n**w-(n*((n-1)**(w-1))))%100003 贴个python的，考虑到100003这个数是素数，可以用欧拉定理化简