a634. CPE：Marbles (UVa 10090)

題目描述

有 n 顆彈珠，兩種盒子的容量分別為 n1、n2，價格分別為 c1、c2。每個購買的盒子都必須裝滿，求能恰好裝下所有彈珠且花費最少的兩種盒子數量。

輸入格式

每組第一行 n（1 ≤ n ≤ 2,000,000,000），第二行 c1、n1，第三行 c2、n2，這四個數都是小於 2,000,000,000 的正整數。n = 0 結束。若有解，保證最低成本解唯一。

輸出格式

有解時輸出兩種盒子的數量 m1 m2，兩者皆為非負整數；無解輸出 failed。

題目來源：UVa 10090 — Marbles，CPE 歷屆試題。 原題：https://onlinejudge.org/external/100/10090.pdf