1009번 : 분산처리

#include<stdio.h>

#include<stdlib.h>

int main(){

    int T;

    int i,j;

    int a,b;

    int ans;

    scanf("%d", &T);

    for (i = 0; i < T;i++){

        scanf("%d  %d", &a,&b);

        j = 1;

        ans = a;

        while (j < (b%4)+4){

            ans = ans*a % 10;

            j++;

        }

        if (ans == 0){

            printf("10\n");

        }

        else{

            printf("%d\n", ans);

        }

    }

     

    return 0;

}

포인트는 사이클이 최대 4번이하이니깐 4로 나눈 나머지횟수 만큼만 계산을 하면 된다 이다. 그런데 , %4로 연산했을 떄 4의 배수는 0이나오므로 4를 한번 더해주면 된다.