“阿里巴巴集团杯”ACM-ICPC校内程序设计精英赛 - 热身赛
From: 2011-04-28 09:00:00
To: 2011-04-28 21:00:00
Now: 2017-09-20 01:06:14
D - Sibonacci Numbers
Time Limit: 1s
Memory Limit: 64MB
Submissions: 2646 Solved: 415
- As is known to all, the definition of Fibonacci Numbers is:
Now Sempr found another Numbers, he named it "Sibonacci Numbers", the definition is below:
Your work is to tell me the result of f(x), is the answer is too large, divide it by 1000000007 and give me the remainder.
Be careful the number x can be an integer or not.
- In the first line there is an Integer T(0<T<10000) which means the number of test cases in the input file.
Then followed T different lines, each contains a number x(-1000<x<1000).
- For each case of the input file, just output the result, one for each line.
- Sample Input
- Sample Output