3053: 小A的数学题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：2
题目描述
小A碰到了一道好难的题目啊!
有N个数构成一个序列
每个数是1 ---- M的一种
求有多少个序列存在相邻两个数相同
对100003取模
输入
M N
输出
方案数
样例输入 复制
2 3样例输出 复制
6提示
输入样例#2：
5 4
输出样例#2：
305
数据点 M N
1 <= 10 <= 10
2 <=50 <= 50
3 <=100 <= 100
4 <=1000 <=1000
5 <=10^5 <=10
6 <=10^5 <=10
7 <=10^6 <=10^6
8 <=10^8 <=10^8
9 <=10^8 <=10^12
10 <=10^8 <=10^12