[1009] 분산처리 (a^b관련)

처음에 이 문제를 접근할 때는 그냥 a^b을 10으로 나눈 나머지를 배열에 넣고 출력해야지 했는데 7^635 등의 범위를 넣을수 있는 변수크기가 없다는걸 알게 되었다. 

이 문제의 포인트는 

위의 코드처럼 a^b을 담으려 할필요 없이 그냥 각각 한번식 연산을 할 때마다 마지막 자리수만 보관을 하면된다.

aPb = (aPb*a) %10; 이런식으로....