快速面裸题（显然的m^n-m*(m-1)^(n-1)）
然后，，，就没有然后了
#include <cstdio>
#define wzf2000 100003
long long n,m;
long long mi(long long ans,long long n)
{
long long base=;
while(n>)
if(n&) base=(ans*base)%wzf2000,n--;
else ans=(ans*ans)%wzf2000,n/=;
return (base*ans)%wzf2000;
}
int main()
{
scanf("%lld%lld",&m,&n);m%=wzf2000;
printf("%d",(mi(m,n)-m*mi(m-,n-)%wzf2000+wzf2000)%wzf2000);
return ;
}