P1157```cpp
#include<bits/stdc++.h>
using namespace std;
int n,r;
int a[25];
bool pd[25]={0};
void out(){
for(int i=1;i<=n;i++){
cout<<" "<<a[i];
}
cout<<endl;
}
void dfs(int k){
if(k>r){
out();
return;
}
for(int i=1;i<=r;i++){
if(pd[i]==0){
a[k]=i;
pd[i]=1;
dfs(k+1);
pd[i]=0;
a[k]=0;
}
}
}
int main(){
cin>>n>>r;
dfs(1);
return 0;
}
