#euler-theorem

3을 10^100번 쌓은 테트레이션을 2^64로 나눈 나머지를 구하는 문제. 멱탑은 높이 4만 돼도 자릿수가 세상에 담기지 않지만, 일반화 오일러 정리로 지수를 φ(m)으로 접어 재귀하면 2^64에 대한 값은 높이 64에서 수렴한다. 재귀 한 함수로 나머지를 구해 sha256을 씌우면 플래그다.