题解

#include<iostream>
using namespace std;
int a[10001];
bool b[10001];
int n,m;
void dfs(int t){
	if(t==m+1){
		for(int i=1;i<=m;i++){
            if(i==m){
                cout<<a[i];
            }else{
                cout<<a[i]<<" ";
            }
			
		}
		cout<<endl;
		return;
	}
	for(int i=1;i<=n;i++){
		if(b[i]==0){
			b[i]=1;
			a[t]=i;
			dfs(t+1);
			b[i]=0;	
		}
		
	}
}
int main(){
	cin>>n>>m;
	dfs(1);
	return 0;
}