TIỀN XUBỜM CÓ RẤT NHIỀU ĐỒNG TIỀN XU, CHÚNG CÓ MỘT TRONG HAI MỆ...

Bài 1. TIỀN XUBờm có rất nhiều đồng tiền xu, chúng có một trong hai mệnh giá: A đồng hoặc B đồng. Việc bảo quản tiền xu rất phiền phức, vì vậy, Bờm muốn tiêu hết chúng thật nhanh. Cụ thể hơn, mỗi khi mua một món hàng giá trị C đồng, Bờm muốn chỉ thanh toán bằng tiền xu và sử dụng cách dùng nhiều đồng xu nhất.Chẳng hạn, nếu Bờm có hai loại tiền xu mệnh giá 3 đồng và 5 đồng, khi phải thanh toán lượng tiền 32 đồng, Bờm có hai cách trả: cách thứ nhất sử dụng 9 xu mệnh giá 3 đồng và 1 xu mệnh giá 5 đồng, cách còn lại sử dụng 4 xu mệnh giá 3 đồng và 4 xu mệnh giá 5 đồng. Cách thứ nhất sẽ được Bờm lựa chọn vì giúp Bờm tiêu nhiều đồng xu hơn.Cho A, B, C. hãy xác định số đồng xu nhiều nhất có thể sử dụng để thanh toán chính xác số tiền đồng hoặc chỉ ra rằng không có cách thanh toán chỉ sử dụng hai loại đồng xu mệnh giá A, B.Dữ liệu (COINS.INP)- Dòng 1: ba số nguyên A, B, C(1 ≤ A, B ≤ 5000; 1 ≤ C ≤ 10

⁶

).Kết quả (COINS.OUT)- Dòng 1: số nguyên là số đồng xu nhiều nhất có thể sử dụng để thanh toán, số này bằng −1 nếu không có cách thanh toán.Ví dụ: COINS.INP COINS.OUT Giải thích3 5 32 10 3*9+5=32