그냥 n 다 돌려서 풀 수 있나 본데 그래도 상수 시간 알고리즘은 풀면서 재밌었음. x랑 y를 10^18 밑으로 하면 되지 않았나 싶은데 왜 안 그랬는지는 모르겠다.