[BOJ 4375] 1

[sh0723]

풀이 요약

• 각 테스트 케이스마다 1, 11, 111처럼 1로만 이루어진 수를 차례대로 확인한다.
• 실제 큰 수를 전부 저장하면 범위를 넘을 수 있으므로, 현재까지 만든 수의 n에 대한 나머지만 유지한다.
• 초기값은 ret = 1, 자리수는 cnt = 1로 두고, ret % n == 0이면 현재 자리수가 정답이다.
• 나누어떨어지지 않으면 다음 수를 만들기 위해 ret = (ret * 10 + 1) % n으로 갱신하고 자리수를 증가시킨다.
• 입력은 테스트 케이스 개수가 따로 주어지지 않으므로 EOF까지 반복해서 처리한다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-4375-1

문제

• BOJ 4375
• 제목: 1

Closes #9