【数论】SSL_1216 码灵鼠

题目

码零鼠是一只很喜欢mx数学的神犇，上面那个不是ta本人的样子。这天，ta在研究一个神奇的数列，这个数列是这样的：
$a0=1$
$an=ai+aj(n>=1,i,j$均在[$0,n-1$]内均匀随机)
Ta想知道对于给定的$n，an$的期望值是多少，你能告诉ta吗？
出于ta对整数的热爱，你只需要输出答案向下取整后的值

思路

可通过找规律发现答案为$n+1$，这里给出题解的证明（本人感性理解 ）

代码

#include<cstdio>

int N;
long long a;

int main() {
	scanf("%d", &N);
	for (int i = 1; i <= N; i++) {
		scanf("%lld", &a);
		printf("%lld\n", a + 1);
	}
}