bzoj1008

简单数学题，推出公式为m^n-m*(m-1)^(n-1)就ok了

#include <iostream>

#include <cstdlib>

#include <cstdio>

using namespace std;

const int mo=100003;

long long n,m;

inline long long p(long long a,long long b)

{

    if (b==0) return 1;

    if (b==1) return a%mo;

    long long c=p(a,b/2);

    if (b&1) return (c*(c*a)%mo)%mo;else return c*c%mo;

}

int main()

{

    scanf("%lld%lld",&m,&n);

    printf("%lld\n",(p(m,n)-(m*p(m-1,n-1))%mo+mo)%mo);

return 0;

}