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 4
Output
6

Bình luận


  • -4
    tplong    9:26 p.m. 29 Tháng 7, 2023

    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);

    }

    • 1 bình luận nữa