0출력 해야하는 경우가 감이 안잡히네요

rkdqls3079 Reply 9 years 2 weeks ago
일단 9990자리수 넘어가면 0출력하게 해서 어셉티드는 띄웠는데 0을 출력해야하는 조건에 대해 힌트좀 주세요
pichulia Reply 9 years 2 weeks ago
코드를 보진 않았습니다. 그냥 힌트만 드릴께요. 보면 state? 몇몇 조건들이 있는데, 그 중 carry값이 0이고 마지막 자리수가 k가 되는 경우가 발생하는데 (구현 방법에 따라 이 상태가 달라질 수 있습니다..)그 때 출력해야하는 숫자가 0이라면 불가능한 경우입니다. 이게 뭔소리냐면,, n을 곱했을 때 앞자리수가 k0~~~ 이렇게 된다는건데 숫자는 0으로 시작할 수 없죠..
rkdqls3079 Reply 9 years 2 weeks ago
k0~이런식으로 나왔을때 계속 계산하게 코드를 짰었는데 그게 0을 출력하는 경우였다니..조언 감사합니다
rkdqls3079 Reply 9 years 2 weeks ago
다시 생각해보니 k0~이런식으로 나오면 계속 순환하겠군요...