Số tận cùng
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Viết chương trình nhập vào 2 số nguyên \(a, b\), tính chữ số tận cùng của \(a^b\).
\(0 \leq a, b\)
Input
- Một dòng chứa hai số nguyên \(a, b\).
Output
- Số tận cùng của \(a^b\)
Scoring
- Subtask \(1\) (\(66\%\) số điểm):* \(a, b \leq 10^9\)
- Subtask \(2\) (\(33\%\) số điểm):* \(a \leq 10^{100000}, b \leq 10^{18}\)
Example
Test 1
Input
2 4Output
6
Bình luận
a,b=map(int,input().split())
a=int(str(a)[-1])
print(str(a**b)[-1])
làm sao để code này không bị MemoryError?
code cua e bi tran so ai co cach nao chi em voi a
include<bits/stdc++.h>
define ll long long
using namespace std;
int powmod(ll x, ll y){
ll res=1;
while(y){
if(y%2==1){
res=x;
res%=10;
}
x=x;
x%=10;
y/=2;
}
return res;
}
int main(){
ll x,y;
cin>>x>>y;
cout<<powmod(x,y);
}