首页 > 试题广场 >

奶牛编号

[编程题]奶牛编号

热度指数：72 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

牛牛养了n只奶牛,牛牛想给每只奶牛编号,这样就可以轻而易举地分辨它们了。每个奶牛对于数字都有自己的喜好,第i只奶牛想要一个1和x[i]之间的整数(其中包含1和x[i])。
牛牛需要满足所有奶牛的喜好,请帮助牛牛计算牛牛有多少种给奶牛编号的方法,输出符合要求的编号方法总数。

输入描述:

输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),表示奶牛的数量 第二行为n个整数x[i](1 ≤ x[i] ≤ 1000)

输出描述:

输出一个整数,表示牛牛在满足所有奶牛的喜好上编号的方法数。因为答案可能很大,输出方法数对1,000,000,007的模。

示例1

输入

4
4 4 4 4

输出

算法知识视频讲解

原点16

  #include <stdio.h> 
  #include <limits.h> 
  #include <algorithm> 
  #include <iostream> 
  #include <vector> 
  usingnamespacestd; 
    
    
    
  intmain(void) 
  { 
      intn,m; 
      scanf("%d",&n); 
      inta[100]; 
      for(inti=1;i<=n;i++) 
      { 
          scanf("%d",&a[i]); 
      } 
      sort(a+1,a+n+1); 
      longlongk=1; 
      for(inti=n;i>=1;i--) 
      { 
          k=k*(a[i]-i+1)%1000000007; 
      } 
      printf("%lld\n",k); 
    
    
    
    
    
    
    
      return0; 
  } 