어떻게 하면 해결할 수 있을까요? .....................

pow 함수로 구하려고 하면 unsigned long long int의 최댓값보다도 커져 overflow가 무조건 발생합니다. ( a * a ) %m = ( (a%m) * (a%m)) %m 인 것을 활용하여 반복문으로 구해보세요