1348: Choice的心情
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：46
解决：8
题目描述
Choice有编号为1...N的N个个箱子按编号顺序放置,每个箱子里放一种糖果且只能放一种类型的糖果。有M种糖果。如果两个相邻的箱子的糖果种类相同，Choice就会感到不开心，那么有多少种状态会让Choice感到不开心呢？
输入
输入数据有多组。
每组一行输入两个整数M，N.1<=M<=10^5,1<=N<=10^9
输出
输出Choice不开心的状态数，答案模100003取余
样例输入 复制
2 3样例输出 复制
6