2018年10月24日提高组 T1 码灵鼠

大意

给定一个数列
$a_0=1$
$a_n=ai+aj$($n>=1$,$i,j$均在$[0,n-1]$内均匀随机)
给定每个$n$，计算$a_n$的期望值

---

思路

每个数被选到的期望为$n\times \frac{n(1+n)}{2}$（高斯公式）,两个数被选到的概率即为它的两倍，而一共的可能性是$n^2$就得到了

$$a_n=\frac{2\times \frac{n(1+n)}{2}\times n}{n^2}$$

化简之后得到$a_n=n+1$

---

代码

#include<cstdio>
using namespace std;int n;long long a;
signed main()
{
	scanf("%d",&n);
	while(n--) scanf("%lld",&a),printf("%lld\n",a+1);
}