Question

Имеются гири весом 100, 300 и 1000 грамм. Как наименьшим числом гирь этого набора можно составить вес в М грамм (М кратно 100). Указать вес каждой из используемых для этого гирь. Предполагается, что имеется достаточно большое кол-во гирь любого вид и веса.
Выполнить на языке программирования c#.