lyc1635566ty的博客

题目链接题意：记f(y,K)=∑z所有位上的数zKf(y,K)=\sum_{z所有位上的数}{z^K},给令x=f(y,K)−yx=f(y,K)-y,现在已知x和K，求有多少y满足条件。思路：虽然题目没有给出y的范围，但是可以算出来，当y很大的时候x肯定是负数，大概是1e10左右可以保证了。于是我们把这个10位数分成两半来做，前一半预处理存下每种值的个数，然后用后半部分二分枚举。复杂度大概是nlog