tj

`#include <bits/stdc++.h> using namespace std; long long c = 100003; long long mi(long long a,long long b){

if(b==1) return a%c;
long long tmp = mi(a,b/2);
if(b%2==0){
    return (tmp%c)*(tmp%c)%c;
}
else return ((tmp%c)*(tmp%c)%c)*a%c;

} int main(){

long long a,b;
cin>>a>>b;
long long x = mi(a,b);
long long y = mi(a-1,b-1);
y = (y%c*a%c)%c;
cout<<(x%c-y%c+c)%c<<endl;
return 0;

}