Nowcoder84D 传送门 很有趣的进制转换题! 如果x满足题意,那么x+k-1一定能符合要求! 因为k-1用k进制表示就是1,-1,1+(-1)=0所以数位之和不变! 用map维护一下前缀和.就好了. #include <iostream> #include <map> using namespace std; typedef long long LL; const int N=100002; LL k,b,n; LL a[N],s[N],s2[N]; map<LL,L…