BOJ 10895 Great Pow!

$a$는 $\bmod a+1$로 $-1$과 같습니다. 따라서, $-1$의 지수가 짝수인지 아닌지만 확인하여 답을 출력하면 됩니다.

$k = 0$이라면 지수는 1이므로 $a$를 출력합니다.

$k > 0$이라면 지수의 홀짝은 $a$의 홀짝과 동일하며, 따라서 $a$가 짝수이면 $1$, 홀수이면 $a$를 출력하면 됩니다.