bzoj1008快速面

快速面裸题（显然的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 ;
 }