(4375)
1
문제 설명
2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오.
입력
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다.
출력
1로 이루어진 n의 배수 중 가장 작은 수의 자리수를 출력한다.
입출력 예제
입력 | 출력 |
3 7 9901 |
3 6 12 |
코드
나의 풀이
while True:
try:
n = int(input())
except:
break
num = 0
i = 1
while True:
num = num * 10 + 1
num %= n
if num == 0:
print(i)
break
i += 1
'Algorithm > Backjoon' 카테고리의 다른 글
[BOJ/백준] (10926) ??! [Python3] (0) | 2022.05.22 |
---|---|
[BOJ/백준] (11654) 아스키 코드 [Python3] (0) | 2022.05.22 |
[BOJ/백준] (1037) 약수 [Python3] (0) | 2022.05.22 |
[BOJ/백준] (17413) 단어 뒤집기2 [Python3] (0) | 2022.05.22 |
[BOJ/백준] (1406) 에디터 [Python3] (0) | 2022.05.22 |