2020寒假集训排位赛 Defining Labels (思维，递归)

题目链接：https://codeforces.com/group/5yyKg9gx7m/contest/270506/problem/C

思路

这题有种答案就在眼前但就是就是做不出来的便秘感觉，有点像之前做过的转化成X进制的题目，不过区别在于这题不是从0开始数的，于是就对每一种进制都对应一个补正表，发现只要对输出的每一个数都加上（10-K），那么我们就可以输出符合题意得答案。
举个例子:比如样例里的 以5为K的第10个数，将他看成转化为5进制的话，就是04（可能有人会问为什么不是22，因为你这题要求包括0，也就是说你第一个数不是1而是0），04每一位都加上（10-k）就能输出我们的答案59。
对于输出的顺序问题，我们可以利用递归的特性，让先算出来的最后输出。

AC代码如下

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<map>
#include<cstring>
#include<climits>
#include<vector>
#include<queue>
#include<stack>
#define lowbit(i) ((i)&(-(i)))
#define ll long long
using namespace std;
int T;
int K;
void out(int X)
{
	if (X == 0)
		return;
	X--;//因为要从0开始数，所以每一次去最低位时都要减1
	out(X / K);
	printf("%d", X % K + (10 - K));//（10-K）是补正值
}
int main() 
{
	cin >> T;
	while (T--)
	{
		int X;
		cin >> K >> X;
		out(X);
		cout << endl;
	}
	return 0;
}