число с суммой цифр m, которое делится на m

← →
Pas (2005-10-21 18:25) [0]

Для данного числа m найти наименьшее положительное целое число с суммой цифр m, которое делится на m.
1<=m<=1000
как сделать? :)

← →
TUser © (2005-10-21 19:46) [1]

Тупой алгоритм подойдет или надо оптимальнее?

← →
Unicum (2005-10-21 20:44) [2]

оптимальнее кнешн

← →
palva © (2005-10-21 21:47) [3]

Ответ: 9
У всех следующих чисел m сумма цифр m меньше самого числа m, поэтому на m не делится.

А-а, извините, не понял задачу.