[python/파이썬] 백준 1075 나누기

[문제 출처]

https://www.acmicpc.net/problem/1075

1075번: 나누기

 

[문제 풀이]

100보다 큰 정수 N과, 100보다 작은 정수 F가 주어졌을 때, 

F로 N을 나눴을 때 나눠 떨어지도록 N의 마지막 숫자 2개를 바꾸고자 한다.

답이 여러 개 있을 수 있지만 그중에서 가장 작은 값을 구하는 문제이다.

 

가장 작은 값을 구해야 하기 때문에 가장 작은 값인 '00'부터 시작한다.

주어진 N의 마지막 숫자 2개를 바꾸기 위해서 100으로 나눴을 때 나머지를 N에서 빼주었다.

 

00에서 시작해서 F로 나눠지는지 확인한 다음 나눠진다면 그때의 마지막 숫자 2개를 출력한다.

#1075

n = int(input())
f = int(input())

n = n - (n%100)

while True:
  if n % f == 0:
    break
  else:
    n += 1

print(str(n)[-2:])