### 问题描述 农夫准备将 $n$ 棵树种成一排，农夫知道这 $n$ 棵树中共有 $m$ 种习性，每棵树有一种习性。 如果相邻的树的习性相同，那么它们就会因为争抢养分与阳光而无法获得最佳长势。 农夫想请你帮他求出，一种有多少种状态可能发生争抢养分与阳光而无法获得最佳长势的情况。 答案对 $100003$ 取模。 ### 输入格式 输入包括两个整数 $m,n$，含义见上文。 ### 输出格式 输出一个整数，代表模 $100003$ 的意义下共有多少种可能的答案。 ### 样例输入 ``` 2 3 ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 对于所有评测数据，$1\leq{m}\leq{10^8 },1\leq{n}\leq{10^{12 }}$。