Сверхстепень
(Время: 1 сек. Память: 16 Мб Сложность: 30%)
Назовем значение выражения 22n n-ой сверхстепенью числа 2. Таким образом, например, третья сверхстепень числа 2 равна 223 = 28 = 256.
Ваша задача – вычислить n-ую сверхстепень двойки по модулю m.
Входные данные
Входной файл INPUT.TXT содержит два целых числа: n (0 ≤ n ≤ 105) и m (2 ≤ m ≤ 104).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 1000 | 256 |
| 2 | 10 10 | 6 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
