nana1243   4년 전

gcd(n,m)의 값에 따라 자리수가 결정된다는 것을 아이디어로

풀었습니다. 예를 들어 gcd(3,4)=1이면 -->1, gcd(2,4)=2---->11, gcd(3,6)=3----->111 이런식으로요!

그리고 출력시, 천만을 넘지 않는 다는 조건이 있었기 때문에

gcd가 7을 넘지 않는 다는 것을 이용해서 if 구문을 짰구요!

근데 틀렸다고 나오는데! 반례가 존재하나요?

jung2381187   4년 전

정답이 천만을 넘지 않는다는 게 아니라 정답의 자릿수(=길이)가 천만 개를 넘지 않는 겁니다.

lokilo   4년 전

천만, '10,000,000'을 넘지 않는다가 아니라 '천만 자리' 가 넘지 않는다고 명시 되어있습니다.

nana1243   4년 전

아하! 감사합니다! 헷갈렷네요!

댓글을 작성하려면 로그인해야 합니다.