Сообщение от гость
|
А какие рекуррентные соотоношения будут? Т.е. как будут связаны между собой эти состояния?
|
f[s, m] = 1 + \min_{0<=d<=9, d>=s} f[s-d, (10m+d)%N]
s - сумма цифр
m - модуль (- сгенерированная часть цифр слева имеет этот остаток, и требуется приписать цифры справа, чтобы свести его к нулюю