나누어 떨어지게 만들기

면접 대비

시간 제한2초메모리 제한128 MB

요약

N의 마지막 두 자리를 00부터 99까지의 값으로 바꿔서 F로 나누어지게 하는 가장 작은 값을 찾는 문제입니다.

문제

두 정수 N과 F가 주어진다. 정수 N의 마지막 두 자리를 00부터 99까지 중 하나로 바꾸어, 만들어진 수가 F로 나누어떨어지게 하려고 한다. 가능한 값이 여러 개라면 마지막 두 자리 값이 가장 작은 것을 선택한다.

예를 들어 N=275, F=5라면 마지막 두 자리를 00으로 바꾸면 200이 5로 나누어떨어진다. N=1021, F=11이라면 01로 바꾸면 1001이 11로 나누어떨어진다.

첫째 줄에 N, 둘째 줄에 F가 주어진다. N은 100 이상 2,000,000,000 이하의 자연수이고, F는 100 이하의 자연수이다.

첫째 줄에 선택한 마지막 두 자리를 출력한다. 값이 한 자리라면 앞에 0을 붙여 두 자리로 출력한다.