[Bzoj1008][HNOI2008]越狱

#include<iostream>
#include<cstdio>
using namespace std;
long long n,m;
long long pow(long long a,long long b){
    long long res=1;
    while(b){
        if(b&1)res=(res*a)%100003;
        a=(a*a)%100003;b>>=1;
    }
    return res%100003;
} 
int main()
{
    scanf("%lld%lld",&m,&n);
    long long temp1=(pow(m-1,n-1)*m)%100003;
    long long temp2=pow(m,n);
    printf("%lld\n",(temp2-temp1+100003)%100003);
    return 0;
}