Chữ số tận cùng
View as PDF
Submit solution
Points:
100.00 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Author:
Suggester:
Problem type
Allowed languages
C++, Python
Trong Toán học, chữ số tận cùng của N là chữ số nằm ở hàng đơn vị
Yêu cầu
Cho hai số nguyên a, b (a, b>=1). Tìm chữ số tận cùng của ~a^b~?
Dữ liệu vào:
Từ thiết bị chuẩn gồm 2 số nguyên dương 1≤ a, b ≤ ~10^9~.
Kết quả ra:
Ghi ra thiết bị chuẩn một chữ số tận cùng của~a^b~
Subtask
- Subtask 1 (70 điểm): a ≤ ~10^2~ , b ≤ 10
- Subtask 2 (30 điểm): a ≤ ~10^9~, b ≤ ~10^9~
Ví dụ:
input
2024 1
output
4
Comments
include<bits/stdc++.h>
using namespace std; long long mu (long long a, long long b) { if (b==0) return 1; long long h=mu(a,b/2)%10; if(b%2==1)return ((((hh)%10)(a%10))%10); else return(h*h)%10; } main() { long long a,b; cin>>a>>b; cout<< mu(a,b); }