DHL摇号
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述：
DHL因为在杭州上班，由于租的房子离公司太远，所以他想在公司边上买个房，但是他需要先摇号。现在购房机构出了个规定，参加摇号的用户会得到两个号码n,m。n^m mod 996532157的值即是DHL的排队号码，DHL想让帮他计算他的排队号码。
输入格式：
输入两个整数n,m。
输出格式：
输出一个整数。
样例：
2 3
8
提示
1<=n<=100000 1<=m<=1000000000
