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
Cho 2 số nguyên không âm ~a~ và ~n~. Viết chương trình tìm chữ số cuối cùng của phép tính ~a^n~.
Input
- Hai số nguyên không âm ~a~ và ~n~ cách nhau 1 dấu cách
Giới hạn:
- ~1 \le a \le 10000~
- ~0 \le n \le 10000~
Output
- Chữ số cuối cùng của ~a^n~
Sample
Input #1
2 3
Output #1
8
Input #2
45 5
Output #2
5
Hint
- ~2^3 = 8~. Do đó, chữ số cuối cùng của ~2^3~ là 8
- ~45^5 =184528125~. Do đó, chữ số cuối cùng của ~45^5~ là 5
- Hãy cân nhắc sử dụng 1 giải thuật hợp lý, nếu không bạn sẽ bị tràn số và sai đáp án do ~n~ và ~a~ có thể lên tới ~10000~
Bình luận
include <bits/stdc++.h>
using namespace std; unsigned long long a,n,s=1,i; int main() { cin>>a>>n; for(i=1;i<=n;i++) s=s*a%10; cout<<s; }
1
~a^x~ Co the len toi 10000
(Tran so)