Submission #3576

# Submission time Handle Problem Language Result Execution time Memory
3576 2013-08-31T06:42:14 Z pichulia Inherited disease (kriii1_I) C++
1 / 1
0 ms 1088 KB
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>

using namespace::std;

#define M 1000000007
int n, m;
long long int sx;
long long int dx;
long long int i;

void input()
{
	scanf("%d",&n);
}
void process()
{
	long long int k;
	sx = 1;
	dx = 1;
	int ii;
	long long f = 1;
	i = 0;
	for(ii=0; ii<n; ii++)
	{
		scanf("%d",&m);
		i += (m-1);
		k = (sx+i) %M;
		printf("%lld\n",k);
		f = (f*dx)%M;
		sx = (sx + f)%M;
		dx++;
		i = (i*dx)%M;
	}
}

void output()
{
}

int main()
{
	input();
	process();
	output();
	return 0;
}
# Verdict Execution time Memory Grader output
1 Correct 0 ms 1088 KB Output is correct
2 Correct 0 ms 1088 KB Output is correct
3 Correct 0 ms 1088 KB Output is correct
4 Correct 0 ms 1088 KB Output is correct
5 Correct 0 ms 1088 KB Output is correct
6 Correct 0 ms 1088 KB Output is correct
7 Correct 0 ms 1088 KB Output is correct
8 Correct 0 ms 1088 KB Output is correct
9 Correct 0 ms 1088 KB Output is correct
10 Correct 0 ms 1088 KB Output is correct
11 Correct 0 ms 1088 KB Output is correct
12 Correct 0 ms 1088 KB Output is correct
13 Correct 0 ms 1088 KB Output is correct
14 Correct 0 ms 1088 KB Output is correct
15 Correct 0 ms 1088 KB Output is correct
16 Correct 0 ms 1088 KB Output is correct
17 Correct 0 ms 1088 KB Output is correct
18 Correct 0 ms 1088 KB Output is correct
19 Correct 0 ms 1088 KB Output is correct
20 Correct 0 ms 1088 KB Output is correct