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, PyPy, 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
Ý tưởng: Ta thử viết vài giá trị: 2^1 = 2 -> tận cùng 2 2^2 = 4 -> tận cùng 4 2^3 = 8 -> tận cùng 8 2^4 = 16 -> tận cùng 6 2^5 = 32 -> tận cùng 2 2^6 = 64 -> tận cùng 4 2^7 = 128 -> tận cùng 8 2^8 = 256 -> tận cùng 6 Ta thấy chữ số tận cùng lặp lại theo chu kỳ: 2-4-8-6 Vậy mình chỉ cần tính n % 4: Ra 1 thì in 2 Ra 2 thì in 4 Ra 3 thì in 8 Ra 4 thì in 6 Còn trường hợp n = 0 thì in ra 1 Vậy là xog, cho mình xin vote nhoa:>
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)
lưu ý phải có cả n=0 nhé ,và n%10 !=6 :))) , cho ==6 là đi đấy :v
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
ll = long long
Test hơi yếu thì phải
$$Tìm.2^n->Code : pow(2,n) $$
$$Nên-đặt -1 -biến- bằng- pow(2,n)->Code: p=pow(2,n)$$