[结论] Jzoj P5182 码灵鼠 Description 码零鼠是一只很喜欢mx数学的神犇,上面那个不是ta本人的样子。这天,ta在研究一个神奇的数列,这个数列是这样的:a0 = 1an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机)Ta想知道对于给定的n,an的期望值是多少,你能告诉ta吗?出于ta对整数的热爱,你只需要输出答案向下取整后的值 Input 一个整数T,表示数据组数每组数据一行,包括一个整数n Output 一个整数E(an), Sample Input 2 0 1 Sample Output 1 2 Data Constraint 对于前30%的数据T<=10, n<=3000对于前60%的数据T<=100, n<=100000对于100%的数据T <= 10000, 0 <= n <= 2147483647 Hint F0只能是1F1只能等于F0+F0=2 题解 代码 1 #include<iostream> 2 #include<cstdio> 3 #define ll long long 4 using namespace std; 5 int main() 6 { 7 ll a;int t;scanf("%d",&t); 8 while(t--) scanf("%lld",&a),printf("%lld ",a+1); 9 }