module 0

Tác giả:

Dạng bài

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Khôi được giao bài tập về nhà, "Viết chương trình nhập vào 2 số nguyên dương \(n, m\). Hãy tính \(2^n \ \% \ m\)".

Tuy nhiên sau khi giải xong bài tập, Khôi muốn tính thử tính ngược lại \(m \ \% \ 2^n\)".

Sau nhiều giờ không giải được, hãy giúp Khôi giải bài toán trên.

Test 1

Input

4
42

Output

Bình luận

-3

C++

    int m,n,a=2;
    cin>>n>>m;
    while (n!=1)
    {
        a*=2; if (a>m) break; n--;
    }
    cout<<m%a;