[백준 BOJ] 1009 분산처리

1009_분산처리

링크

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

 

풀이

 

문제를 읽어보면 수의 마지막 자리만 알아내면 됩니다.

항상 a^b로 주어지니 b를 1씩 줄이면서 a를 곱하고 10으로 나눈 나머지를 구하면 됩니다.

그 후, 결과값이 0인 경우에만 10을 출력하면 되는 것이죠.

 

코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

#include <cstdio> using namespace std;   int T, a, b, res;   int main() {     scanf("%d", &T);       while (T--) {         res = 1;         scanf("%d %d", &a, &b);           while (b--) {             res = res * a % 10;         }           if (res == 0) printf("10\n");         else printf("%d\n", res);     }       return 0; }

cs