CVBB ACM Team

给定一个 $n$ ，定义 $f_k{(n)}$ 表示 $n$ 在 $k$ 进制下每位的和，求在 $2 \le k \le K$ 时，$f_k{(n)}$ 的最小值。

$n,K \le 10^{36}$

考虑对进制进行分治。

对于小于等于 $10000$ 的进制，直接暴力算出其贡献；对于大于 $10000$ 的进制，如果其可以作为最优解出现，那么一定满足存在一组 $a,b,d$ ，使得其是最大的满足 $a*x^d+b*x^{d-1}\le n$ 的。注意到这里的变量可枚举的范围均很小，所以暴力枚举即可，稍微注意一点优化就可以通过此题。