저는 cycle을 구해서 문제를 해결했습니다.

다만 cycle의 길이가 몇일지를 확정짓지 못해서 최대 cycle 크기를 가정했습니다. 대략 550 까지로 잡으면 정답이 뜨더군요.

길이 구하는 공식을 모르니 O(1) 일지는 모르겠네요 ㅎㅎ

네 감사합니다!

지금 아이디어를 그대로 가져가면서 문제들을 보완해야겠네요.

cycle이 550 이하면 TL이 뜨지는 않겠군요 ㅎㅎ

며칠동안 고민하다가 드디어 풀렸네요 ㅜㅜ

저도 사이클 구해서 풀었는데, 팁을 드리자면, 사이클은 넉넉히 뒤쪽에서 구하는게 오류도 적게나고 맞는거같네요. 계속 동전의 갯수 A_k(제일큰수) 다음수 부터 사이클 구해서 할랬는데, 아무래도 초반에는 좀 variation이 많은가봐요. 넉넉하게 한 2000개정도 배열로 구해서 불값 저장해놓고, 1000부터 사이클 + - 900개 잡아놓고 구해서 푸니깐 이제 오류안나네요 ㅜㅜ

오 감사합니다. 바빠서 손을 안 대고 있었는데 다시 한 번 풀어봐야겠네요.

사이클 찾는 알고리즘을 휴리스틱하게 조절하면 풀린다는건 알겠는데,

수학적으로 어떻게 풀어야 deterministic하게 풀린다는 감이 안 오니까 답답하네요 ㅠㅠ

ㅋㅋ 저도 첨에 관계식 찾아볼려고 노력해봤는데 ㅋㅋ 글쓴분 말씀하신것 (ai+ak) 로 생각했는데, 아닌경우도 넘 많고 아주 기본적인것 외에는 결정짓기가 어렵더군요. 한 이틀 매달리다가 관계식 찾는것 포기했어요 ㅋㅋ