Решение задачи Возведение в степень по модулю с Codeforces

Без пояснения   Просмотров: 35


Хорошо известна следующая задача: по заданным целым числам n и m вычислить значение.
где 2n = 2·2·...·2 (n множителей), а — операция взятия остатка от деления x на y.
Вам предлагается решить «обратную» задачу. По заданным целым числам n и m вычислите значение.

Код

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,k;
	cin >> n >> m;
	k = pow(2,n);
	cout << m % k;
	return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться