题解

#if 0

#endif
#include <bits/stdc++.h>
using namespace std;
int n,r;
int a[10005];
bool vis[10005];

void dfs(int x)
{
if(x>r){
for(int i=1;i<=r;i++) cout<<a[i]<<" ";
cout<<endl;
return;
}
for(int i=1;i<=n;i++)
if(!vis[i]){
a[x]=i;
vis[i]=true;
dfs(x+1);
vis[i]=false;
}
}

void work()
{
cin>>n>>r;
dfs(1);
}

int main(){
work();
return 0;
}