k가 너무 커서 '그냥 언젠가 0 나오겠지 0안나오면 말이안되는데' 하고 나올때까지 k번돌리다가 빠져나오게 만들었는데 맞았음. 이렇게 푸는거 맞음? 다른 좋은 풀이와 증명 있음?