module 0

Xem PDF

Đ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.

Input

  • 2 số nguyên dương \(n, m(n, m \leq 10 ^ 8)\)

Output

  • \(m \ \% \ 2^n\).

Example

Test 1

Input
4
42
Output
10

Bình luận


  • -3
    penistone    9:57 p.m. 19 Tháng 11, 2023

    C++

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


    • -1
      PY2CPhanTranNhatNguyen    4:48 p.m. 20 Tháng 8, 2023

      ad ơi, sao em tính đúng theo đề bài mà nó cứ kêu sai hoài!Mong ad xem lại ạ!


      • 0
        dongbu123    8:32 p.m. 24 Tháng 6, 2023

        Ex thì 2 dòng 2 số
        Còn test thật thì 1 dòng 2 số
        Mong ad sửa