안녕하세요 ㅠㅠㅠ overflow 유의해서 자료형을 설정했는데 자꾸 WA가 뜨네요 ㅠㅠㅠㅠ

total을 계산하다보면 unsigned long long int의 최댓값보다도 커집니다. A를 B로 나누었을 때 몫이 k, 나머지가 r 일 때 A^n를 B, k, r로 나타내면 어떻게 될 지 풀어보세요

아아아아 헐 그렇군요!!! 힌트 정말 감사합니다!!!