PTIT014 - Chữ số tận cùng của 2^n

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Bạn hãy tìm chữ số tận cùng của ~2^n~.

Input

Gồm 1 số tự nhiên ~n~ (~n \le 60~).

Output

In ra một số nguyên duy nhất là kết quả của bài toán.

Sample

Input #1
4
Output #1
6

Problem source: CLB Lập Trình PTIT


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    thien_365  đã bình luận lúc 15, Tháng 4, 2025, 12:11

    a em suy nghi don gian thoi , dung pow(2,n) gan cho 1 bien , sau do ep kieu 1ll*bien gan, lay bien gan do %10 la ra (tham khao khi bi khong ra thoi nha)


  • 0
    thetungnguyenk6  đã bình luận lúc 31, Tháng 3, 2025, 14:39

    lưu ý phải có cả n=0 nhé ,và n%10 !=6 :))) , cho ==6 là đi đấy :v


  • 0
    sugardaddy  đã bình luận lúc 10, Tháng 11, 2024, 14:29 chỉnh sửa

    nên sử dụng theo cách tư duy thông thường bằng cách lấy dư n cho 4,nếu chia hết cho 4 thì in ra 6 còn ngược lại thì sẽ lấy số dư nhân 2 rồi nhân với 6 sau chia dư cho 10(vì đôi khi bài toán sẽ cho n quá lớn)


    • 0
      sugardaddy  đã bình luận lúc 10, Tháng 11, 2024, 14:32

      à mà để ý n=0 nữa nhé


  • -3
    kietjumper  đã bình luận lúc 10, Tháng 10, 2024, 16:15 sửa 3
    cout<< static_cast<ll> (pow(2, n)) % 10;
    

    • -1
      kietjumper  đã bình luận lúc 11, Tháng 11, 2024, 15:41

      ll = long long


  • 0
    NTA  đã bình luận lúc 30, Tháng 9, 2024, 8:33

    Test hơi yếu thì phải


  • 1
    minhducyl156  đã bình luận lúc 28, Tháng 5, 2024, 15:00 sửa 2

    $$Tìm.2^n->Code : pow(2,n) $$

    $$Nên-đặt -1 -biến- bằng- pow(2,n)->Code: p=pow(2,n)$$

    Kết quả cuối cùng : p chia lấy dư cho 10 -> Code: p%10;