题目描述

计算 $87$ 的 $n$ 次幂除以 $m$ 的余数是多少。

输入格式

输入一行，两个正整数 $n$ 和 $m$ 。

输出格式

输出一行，一个整数表示答案。

样例

2 6

3

数据范围

对于 $10\%$ 的数据，$n = 1, m \le 10$ ；

对于 $40\%$ 的数据，$n < 5, m \le 10$ ；

对于 $60\%$ 的数据，$n < 10, m \le 100$ ；

对于 $100\%$ 的数据，$n \le 100, m \le 1000$ ；