No.28

$X_i$ は普通に計算する.

$B$ 進数で表したときの末尾の $0$ の数は, $T = aB^m$ となる最大の $m$ である.

$B$ を素因数分解して, 各因数ごとに $X_i$ にその因数がいくつ含まれるかを求め, ソートして小さい順に $K$ 個集めた合計を計算してその最小値を取ればいい. ただし, $B$ に同じ素因数が複数含まれる場合は合計をその素因数の数で割る必要がある.

たとえば, $B$ が $12(=2^2 \cdot 3)$ の場合は, $X_i$ に含まれる $2$ の数をソートして小さい順に $K$ 個集めた合計を $2$ で割った数と, $X_i$ に含まれる $3$ の数をソートして小さい順に $K$ 個集めた合計とで小さい方の数となる.