Submission #305589

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>

using namespace std;
void dfs(int n,string k){
	if(n==0){
		cout << endl;
		return;
	}
	for(int i=0;i<10;i++){
		if(n==1) cout << k+char(i+'0');
		dfs(n-1,k+char(i+'0'));
	}
}
int main()
{
	int n;
	cin >> n;
	for(int i=0;i<n;i++) cout << 9;
	cout << endl;
	dfs(n,"");
	return 0;
}

Submission Info

Judge Result