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这个数是素数,可以用欧拉定理化简
点赞 1

相关推荐

牛客60022193...:大厂都招前端,他们觉得AI能替代前端,可能他们公司吊打btaj吧
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务