题目描述 一条线路上有连续编号 $1$ 到 $n$ 的 $n$ 个站台，每个站台将分配到 $m$ 种线路标识之一（可重复分配）。 若相邻两个站台被分配了相同标识，则可能发生调度串扰。求可能发生串扰的分配方案总数，对 $100003$ 取模。 输入格式 一行两个整数 $m$ 和 $n$，以空格分隔。 输出格式 一行一个整数：可能发生串扰的方案数对 $100003$ 取模的结果。 数据范围 None