题目描述：

DHL因为在杭州上班，由于租的房子离公司太远，所以他想在公司边上买个房，但是他需要先摇号。现在购房机构出了个规定，参加摇号的用户会得到两个号码n,m。n^m mod 996532157的值即是DHL的排队号码，DHL想让帮他计算他的排队号码。

输入格式：

输入两个整数n,m。

输出格式：

输出一个整数。

样例：

2 3

8

提示

1<=n<=100000 1<=m<=1000000000