답안 #3553

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
3553 2013-08-31T06:33:37 Z wurikiji Inherited disease (kriii1_I) C++
0 / 1
0 ms 1672 KB
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <string>
#include <vector>
#include <sstream>
#include <iostream>
#include <algorithm>

using namespace std;

const long long divv = 1000000007;

int main(void){
	int d;
	scanf("%d",&d);
	long long sum = 0;
	
	int prev=0;

	for(int i = 1 ;i <= d;i++)
	{
		int k;
		scanf("%d", &k);
		sum = 0;
		for(int j = 1 ;j < i;j++)
		{
			if( j == 1 )sum =1;
			else
				sum = (sum %divv + (j * (j-1)) %divv) %divv;
		}
		long long dap = sum;
		for(int i = 0 ;i < prev - 1;i++)
		{
			sum = (sum + sum) %divv;
		}
		sum = (sum + k) %divv;
		printf("%lld\n",sum);
		prev = k;
	}
	return 0;
}
# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 1672 KB Output isn't correct
2 Halted 0 ms 0 KB -