10.24 码灵鼠

题目

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

解题思路

已知一个序列A
由于是等概率的，也就是an = 2*ai
∵an = 2 * (1 + n)n / 2 / n
化简得 an = 1 + n

Accepted code：

#include<cstdio>

using namespace std;

int T;
long long n;

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