题目描述
有一排n个格子，每个格子里面可以填入1到m中的一个数字，如果有相邻的格子数字相同，就会触发机关。请你编写程序，求出有多少种情况可以触发机关，答案对100003取模。
输入
输入两个空格隔开的整数，分别表示数字范围m和格子数n。（1≤n,m≤100000）
输出
输出一个整数表示答案。
样例输入
2 3样例输出
6
2 36