코딩 테스트/백준 강의 기초편
수학) 4375. 1
Carnival7
2021. 8. 16. 22:51
출처 :
https://www.acmicpc.net/problem/4375
4375번: 1
2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오.
www.acmicpc.net
풀이
import sys
input = sys.stdin.readline
while True:
try:
n = int(input())
except:
break
num=0
cnt=1
while True:
num = num*10 + 1
num = num % n
if num == 0:
print(cnt)
break
cnt+=1