#include<bits/stdc++.h>
using namespace std;
int main(){
    long long m,n;
    cin>>m>>n;
    long long i=pow(m,n)-m*pow(m-1,n-1);
    cout<<(i+100003)%100003;
    return 0;
}

感觉只少写了一个快速幂啊（话说这为什么会跑到4ms）

https://www.luogu.com.cn/record/197955848