두 종류 지폐로 물건 구매
시간 제한0.5초메모리 제한128 MB
목표 금액 D 이상을 지불할 수 있는, 지폐 P와 Q의 음이 아닌 개수 조합 중 최소 지불 금액을 구하는 문제입니다.
문제
사용할 수 있는 지폐는 P원권과 Q원권 두 종류뿐입니다. 두 지폐는 각각 필요한 만큼 사용할 수 있습니다.
가격이 D원인 물건을 사려고 합니다. 물건을 사려면 D원 이상을 지불해야 합니다. 지불할 수 있는 금액 중 최솟값을 구하세요.
입력
첫째 줄에 D, P, Q가 공백으로 구분되어 주어집니다. 세 값은 모두 10^9 이하의 자연수입니다.
출력
물건을 사기 위해 지불할 수 있는 최소 금액을 출력합니다.