摘要: 题目描述 这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值,由于这个值可能太大,请对109+7取模。 输入描述: 第一行是一个整数T(1 ≤ T ≤ 1000),表示样例的个数。以后每个样例一行,是一个整数n(1 ≤ n ≤ 1018)。 输出描述: 每个样例输出一行,一个整数,表示F(n 阅读全文
posted @ 2018-05-09 22:43 starry_sky 阅读(217) 评论(0) 推荐(0) 编辑