注：P2 见 2017.6.30 P1 买票

题目描述

求 2 ^ x % y 的值，即求 2 的 x 次幂除以 y 的余数。

输入描述

一行两个整数 x 和 y，用空格隔开。

输出描述

一行一个整数，最后的答案。

样例输入

3 3

样例输出

2

数据范围

对于 10%的数据： x <= 2 ^ 6 – 1；
对于 20%的数据： x <= 2 ^ 17 – 1；
对于 40%的数据： x <= 2 ^ 64 – 1；
对于 70%的数据： x <= 2 ^ 333 – 1；
对于 100%的数据： x <= 2 ^ 233333 – 1 ， y 为 [3, 1000] 的质数。

限制

1s

来源

CWOI新高二专题测试六