5938: 二货分西瓜
内存限制：128 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
n(2<=n<=10^6)个二货围成一个圈分西瓜，并且这群二货都特别喜欢自己是独特的，所以他们都需要他们的西瓜跟他们所能看到的人是不同的，但是呢，因为是二货，所以只能看到自己旁边两人。 现在让你来发西瓜，西瓜的大小有m(1<=m<=10^6)种，请问有多少种分法。
输入
多组输入，每组输入一个n和m。
输出
每组输出一个数表示有多少种分发，因为数字可能过大所以对11080302取余
样例输入 复制
4 3样例输出 复制
18