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)
网友评论