ABC044

A

签到

B

签到

C

计数背包dp

D

设\(f(b,s)\)为\(b\)进制下\(s\)的每一位之和
给定\(s,f(b,s)\)，求\(b\)

可以考虑，根号分治
当\(b\leq \sqrt{n}\)时，暴力枚举\(b\)
否则\(n\)在\(b\)进制下只有两位

\[n=x*b+y\\ s=x+y\\ n-s=x*(b-1) \]

此时可以枚举\(x\)是多少,\(x\)不会超过\(\sqrt{n}\)