Submission #3576

#	Time	Username	Problem	Language	Result	Execution time	Memory
3576		pichulia	Inherited disease (kriii1_I)	C++98	1 / 1	0 ms	1088 KiB

I

#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;
}

• Subtask 1: 1 / 1