Submission #4122

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

I

#include <cstdio>

typedef long long ll;

const int MOD = 1000000007;
int D, c[101];

void solve() {
	ll left = 1, gen = 1, kth = 0;
	for (int i = 1; i <= D; ++i) {
		if (i == 1) {
			printf("%d\n", c[i-1]);
			continue;
		}
		left += gen; left %= MOD;
		gen *= i; gen %= MOD;
		kth *= i;
		kth += (c[i-1] - 1);
		kth %= MOD;
		printf("%lld\n", (left + kth) % MOD);
	}
}

int main() {
	scanf("%d", &D);
	for (int i = 0; i < D; ++i)
		scanf("%d", &c[i]);
	solve();
	return 0;
}

• Subtask 1: 1 / 1