정보올림피아드 초등 - 지역예선] 2010년도 25번문제

 

문제풀이)

k 가 0 보다 큰 동안 반복 수행 하면서 다음과 같은 작업을 한다.

k 가 홀수 인 경우 a=(a*n)%m 을 수행

항상 n = (n *n) % m

데이터 변화를 살펴 보면 다음과 같다.

 

n	3	9	1	1	1
k	15	7	3	1	0
m	10
a	1	3	7	7	7

 따라서 a = 7 을 리턴한다.