Hello 2018 |
---|
Закончено |
Хорошо известна следующая задача: по заданным целым числам n и m вычислить значение следующего выражения:
где 2n = 2·2·...·2 (n множителей), а — операция взятия остатка от деления x на y.
Вам предлагается решить «обратную» задачу. По заданным целым числам n и m вычислите значение следующего выражения:
Первая строка содержит целое число n (1 ≤ n ≤ 108).
Вторая строка содержит целое число m (1 ≤ m ≤ 108).
Выведите единственное число — значение выражения .
4
42
10
1
58
0
98765432
23456789
23456789
В первом примере остаток от деления 42 на 24 = 16 равен 10.
Во втором примере 58 делится на 21 = 2 без остатка, поэтому ответ 0.
Название |
---|