[백준 / BOJ] C++ 1009 분산처리

1009번: 분산처리

 

문제

https://www.acmicpc.net/problem/1009

1009번: 분산처리

 

 

풀이

컴퓨터가 10대이므로, a^b의 일의 자리 수를 출력하면 된다.

따라서 1에 a를 b번 곱해가며 일의 자리 수만 남긴다. 일의 자리 수가 0이 아니라면, 그 수를 출력하고 일의 자리 수가 0이면 10을 출력한다.

 

 

코드

#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  int t;
  cin >> t;
  while (t--) {
    int a, b, c = 1;
    cin >> a >> b;
    for (int i = 0; i < b; i++)
      c = (c * a) % 10;
    if (c != 0)
      cout << c << '\n';
    else
      cout << 10 << '\n';
  }
  return 0;
}