题解:
主要考察容斥,组合数学。
我们可以先预处理出每个长度有多少个方案。因为不能有重复的名字,我们可以先对a数组排个序,那么不难看出,第i只猫前面的i-1只猫能取的名字一定在第i只猫能取的名字里面,因此,第i只猫能取的名字的方案数要减去i-1才是它真正的方案数。最后乘起来即可。
代码:
#include<bits/stdc++.h>
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<map>
#include<stack>
#include<set>
#define iss ios::sync_with_stdio(false)
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
const int MAXN=1e4+5;
const int mod=77797;
ll dp[15];
int a[MAXN];
int main()
{
dp[1]=26;
for(int i=2;i<=10;i++)
{
dp[i]=dp[i-1]*26;
}
for(int i=1;i<=10;i++)
{
dp[i]+=dp[i-1];
}
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
ll cnt;
int flag=0;
sort(a+1,a+1+n);
ll ans=1;
for(int i=1;i<=n;i++)
{
cnt=dp[a[i]]-i+1;
if(cnt<=0)
{
flag=1;
break;
}
else
{
ans=ans*cnt%mod;
}
}
if(flag) cout<<-1<<endl;
else cout<<ans<<endl;
}