분산처리 (feat. 백준, 1009번)

분산처리
https://www.acmicpc.net/problem/1009

1009번: 분산처리

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int T, a, b, tmp;
    cin >> T;
    for(register int t = 0; t < T; ++t){
        cin >> a >> b;
        tmp = a % 10;
        for(register int i = 2; i <= b; ++i)
            tmp = (tmp * a) % 10;
        if(tmp == 0)
            tmp = 10;
        cout << tmp << "\n";
    }
    return 0;
}
// *&)*@*

 

1. 쉽게 생각해 보겠습니다.
2. 91^2의 첫자리는 1입니다. 91^3의 첫자리도 1입니다. 1 * 1 * 1 때문이죠.
3. 92^2의 첫자리는 4입니다. 92^3의 첫자리는 8입니다. 2 * 2 * 2 때문이죠.
4. 따라서 입력받은 값의 첫째 자릿값의 제곱근 연산만 해주면 됩니다.