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=1;
    while(n>1)
        if(n&1) base=(ans*base)%wzf2000,n--;
        else ans=(ans*ans)%wzf2000,n/=2;
    return (base*ans)%wzf2000;
}
int main()
{
    scanf("%lld%lld",&m,&n);m%=wzf2000;
    printf("%d",(mi(m,n)-m*mi(m-1,n-1)%wzf2000+wzf2000)%wzf2000);
    return 0;
}