题意比较简单,即: 给dog 编号, 每只dog有一个最大编号值, 问有几种编号方法;
大致思路就是, 先排好序,然后依次往后,比如第一个有 dog[0]中, 第二个就有dog[1]-1.....一旦有了dog[i]-i小于或者==0 ,则结束,方法为0
注意的是,取模运算,除了最后取模外,在循环的时候,也需要对ans 取模,否则超范围;
代码如下:
#include<stdio.h>
#include <algorithm>
#define Mod 1000000007
using namespace std;
long long ans;int ca,n,dog[55];
int main()
{
scanf("%d",&ca);
while(ca--)
{
scanf("%d",&n);
for(int i=0;i<n; i++)
scanf("%d",&dog[i]);
sort(dog,dog+n);
ans=dog[0];
for(int i=1;i<n;i++)
{
if(dog[i]-i<=0){ans=0; break;}
ans=((ans%Mod)*(dog[i]-i));
}
printf("%lld\n",ans%Mod);
}
}