# 这么写会TLE
AC代码:
```cpp
#include<iostream>
using namespace std;
const long long mod = 100003;
long long power(long long a, long long b)
{
long long ans = 1;
while(b > 0)
{
if(b & 1) ans = ans * a % mod;
a = a * a % mod;
b /= 2;
}
return ans;
}
int main()
{
long long n, m, ans;
cin >> m >> n;
ans = power(m,n);
ans -= power(m - 1, n - 1) * m % mod;
if(ans < 0) ans += mod;
cout << ans << endl;
return 0;
}
```
by jimmyma @ 2022-04-11 17:18:47