Function main

codes/cpp/Code_5_07_2.cpp:27–43

}

int main() {
	// �z��̏������ifact[i] �� i �̊K��� 1000000007 �Ŋ������]��j
	fact[0] = 1;
	for (int i = 1; i <= 200000; i++) fact[i] = 1LL * i * fact[i - 1] % mod;

	// ����
	cin >> N;
	for (int i = 1; i <= N; i++) cin >> A[i];

	// ���������߂� �� �����̏o��
	for (int i = 1; i <= N; i++) {
		Answer += A[i] * ncr(N - 1, i - 1);
		Answer %= mod;
	}
	cout << Answer << endl;
	return 0;
}