У вас есть $$$2^n$$$ различных коробок, в каждой из которых $$$a$$$ различных предметов. Найдите количество способов взять по ровно одному предмету из каждой коробки по модулю $$$2^{n+2}$$$.
Другими словами, если искомое количество способов $$$x$$$, выведите остаток от деления $$$x$$$ на $$$2^{n+2}$$$.
В единственной строке входных данных содержатся два целых числа разделенные пробелом $$$n$$$ и $$$a$$$.
$$$$$$1 \le a, n \le 10^9$$$$$$
Выведите единственное целое число — остаток от деления количества способов выбрать по одному предмету из каждой коробки на $$$2^{n+2}$$$.
5 10
0
10 5
1
1 2
4
В третьем примере $$$2^n=2$$$ коробки, в каждой по $$$a=2$$$ предмета. Получается, есть два способа взять предмет из первой и два способа взять предмет из второй, итого $$$2 \cdot 2=4$$$ способа. Остаток от деления на $$$2^{n+2}=2^{3}=8$$$ равен $$$4$$$.
