1037. 個位數

題目描述

計算 a^b 的個位數。

輸入

一行兩個空格隔開的正整數表示a和b。

輸出

輸出 a^b 的個位數。

樣例輸入

2 4

樣例輸出

6

資料範圍限制

1<=a,b<=100000

C++程式碼

#include <iostream>
#include <cassert>

using namespace std;

int main()
{
    int a, b;

    cin >> a >> b;

#ifdef UNIT_TEST
 

    assert(1<=a && a<=100000);
    assert(1<=b && b<=100000);
#else
    assert(1 <= a);
    assert(1 <= b);	
#endif

    int power = 1;
    for(int exponent=1; exponent<=b; exponent++)
    {
        power *= a;
        power %= 10;  // we just need single digit of power
    }
 


    cout << power%10 << endl;

    return 0;
}