Details#661
You have kg of a metal alloy. From this alloy, you make blanks, each weighing kg. From each blank, you then machine parts, each weighing kg, producing as many parts as possible from each blank. Any leftover material from the blanks, as well as leftover material from making the blanks, is recycled back into the beginning of the production process and melted together. If the recycled material is sufficient to make at least one more blank, the process repeats: new blanks are made, and parts are machined from them.
The input consists of three natural numbers: , , and , each not exceeding .
Output a single number — the total number of parts that can be produced using this method.
Example 1