제출 #4177

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
4177		hsswill	Inherited disease (kriii1_I)	C++98	1 / 1	0 ms	1088 KiB

I

#include<stdio.h>
#define BIGNUM 1000000007

int main(void)
{
	FILE *fi = stdin;
	long long sum = 0, num[110], start, temp, d, i, j;
	fscanf(fi,"%lld",&d);

	for(i = 0; i < d; i++) 
		fscanf(fi,"%lld",&num[i]);

	start = 1; 
	temp = 2; 
	for(i = 0; i < d; i++) 
		num[i]--;

	printf("1\n");
	for(i = 1; i < d; i++) 
	{
		sum = 0;
		for(j = 1; j <= i; j++) 
			sum += num[j], sum %= BIGNUM;

		printf("%lld\n",(start%BIGNUM+sum%BIGNUM+1%BIGNUM)%BIGNUM);
		
		start += temp;
		start %= BIGNUM;
		temp *= (i+2);
		temp %= BIGNUM;

		for(j = 1; j <= i; j++) 
			num[j] *= (i+2), num[j] %= BIGNUM;
	}

	return 0;
}

• Subtask 1: 1 / 1