银行有编号为1到W个贷款窗口，且每个窗口都有一个贷款人。现银行提

c++解法来自于https://blog.csdn.net/loi_dqs/article/details/49490427
解题思路：
不考虑任何限制，总的可能种类为
什么时候不会产生坏账呢，就是当第一个人有N种选择，第二个人则必然和第一个人不一样，因此有N-1种选择，第三个人只需与第二个人不同选择即可，也就是他也有N-1种选择，因此不发生坏账的种类为
因此产生坏账的种类为：
解题代码：

mod = 100003;
def ksm(a,b):
    ans = 1;
    while (b):
        if (b & 1):
            ans = ((ans % mod) * (a % mod)) % mod
        a = ((a % mod) * (a % mod)) % mod
        b>>=1
    return ans
m,n= map(int, input().split())
print(((ksm(m, n) - (m % mod * ksm(m - 1, n - 1)) % mod) % mod + mod) % mod)