TOJ 3489 Dog Numbering 取模运算&&组合 水~

题意比较简单，即： 给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);
    }
}