记录编号	611305	评测结果	WWWWW
题目名称	2995.全排列	最终得分	0
用户昵称	2_16鸡扒拌面	是否通过	未通过
代码语言	C++	运行时间	0.013 s
提交时间	2026-01-26 17:28:40	内存使用	3.72 MiB

#include<bits/stdc++.h> 
using namespace std;

int n,m,a[10];
int ans=0;
bool vis[10]={0};

void DFS_(int s)
{
    
    if(s==m)
    {
		for(int i=0;i<m;++i) cout<<a[i]<<" ";
        cout<<endl;
        ans++;
        return;
    }
    for(int i=1;i<=n;++i)
    {
        if(vis[i]) continue;
        a[s]=i;
        vis[i]=1;
        DFS_(s+1);
        vis[i]=0;
    }
}


int main()
{
    freopen("permutation.in","r",stdin);
    freopen("permutation.out","w",stdout);
    cin>>n>>m;
    DFS_(0);
    cout<<ans;
    return 0;
}