https://www.acmicpc.net/problem/13171 A^X mod 1,000,000,007을 구하는 문제이다. 이진수 개념을 활용해서 푸는 문제이며 이를 문제에 명시해준다. X가 이진수로 몇인지 그리고 어느 자릿수가 1인지를 확인해서 풀라고 문제에서 설명해준다. 예를들어 X=7이면 이진수로 0b111이다. 이때 A^7 = A^1 * A^2 * A^4이라는 뜻이다. 먼저 각 자리수 i에 대응하는A[i]를 미리 연산하여 저장해둔다. 이때 A[i]에는 A^2^(i-1) (i>=1)를 기록해둔다. A[1]=A, A[2]=A^2, A[3]=A^4, A[4]=A^8, ... 매 연산마다 곱셈과정에서 int형 범위를 초과할 수 있으므로 long으로 캐스팅후 연산한 뒤 저장한다.저장할때는 mod연산으로..