[백준 1075번] 나누기

문제

두 정수 N과 F가 주어진다. 지민이는 정수 N의 가장 뒤 두 자리를 적절히 바꿔서 N을 F로 나누어 떨어지게 만들려고 한다. 만약 가능한 것이 여러 가지이면, 뒤 두 자리를 가능하면 작게 만들려고 한다.

예를 들어, N=275이고, F=5이면, 답은 00이다. 200이 5로 나누어 떨어지기 때문이다. N=1021이고, F=11이면, 정답은 01인데, 1001이 11로 나누어 떨어지기 때문이다.

정답 코드

#include <iostream>

int main()
{
    int n;
    int mod;
    std::cin >> n >> mod;

    int start = (n / 100) * 100;

    for (int i = start; i < (start + 100); i++)
    {
        if (i % mod == 0)
        {
            int ans = i % 100;
            // 마지막 두 자리수가 한자리 수라면
            if (i % 100 < 10)
            {
                std::cout << 0;
            }
            std::cout << ans << "\n";
            break;
        }
    }
}