Submission #9099

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
9099	2014-09-27 12:02:17	imsifile	Actual visible points (kriii2_AC)	C++98	0 / 4	60 ms	4992 KiB

AC

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<stdio.h>
#define mod 1000000007
typedef long long lld;
int n, m, mx;
lld fac[300000], soin[200000], dap;
lld exp(lld x, lld y){
  if(y==0)return 1;
  lld im=exp(x,y/2);
  im=(im*im)%mod;
  if(y%2)im=(im*x)%mod;
  return im;
}
lld comb(lld a, lld b){
  lld im=fac[a-b]*fac[b]%mod;
  return fac[a]*exp(im,mod-2)%mod;
}
int main(){
  int i, a;
  scanf("%d%d", &n, &m);
  for(i=0; i<m; i++){
    scanf("%d", &a);
    if(mx<a)mx=a;
  }
  fac[0]=1;
  for(i=1; i<300000; i++)fac[i]=fac[i-1]*i%mod;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 0 / 1
• Subtask 2: 0 / 3