BOJ: 1075 나누기

December 6, 2021 최대 1 분 소요

문제

두 정수 \(N\)과 \(F\)가 주어진다. 지민이는 정수 \(N\)의 가장 뒤 두 자리를 적절히 바꿔서 \(N\)을 \(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\)을 추가해서 두 자리로 만들어야 한다.

1000
3

2000000000
100

23442
75

428392
17

32442
99