N を自然数の集合とする。
K ∈ N とする。
M ⊂ N を K の倍数の集合とする。
f : N → N を f(n) が n を10進法で表したときの各桁の和であるような関数とする。
min {f(n) | n ∈ M} を O(K * log(K)) で計算する方法を述べよ。