【JZOJ A組】碼靈鼠
阿新 • • 發佈:2018-12-17
Description
碼零鼠是一隻很喜歡mx數學的神犇,上面那個不是ta本人的樣子。這天,ta在研究一個神奇的數列,這個數列是這樣的: a0 = 1 an = 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只能是1 F1只能等於F0+F0=2
思路
可以證明,a[n]=n+1 這裡紙太小寫不下
程式碼
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
long long x;
scanf("%lld",&x);
printf("%lld\n",x+1);
}
}