AKOJ-4889:#6291. 小L进阶的斐波那契数列游戏_1

AKOJ正在加载中...

金币值：2 定数：1 时间限制：1.000 s 内存限制：128 M

正确：0 提交：0 正确率：0.00% 命题人：

点赞量：0 收藏量：0 题目类型：程序

提交提交记录统计下一题

小L觉得普通斐波那契数列太无聊了，于是他决定研究一下高端玩法，比如斐波那契前n项的平方和。

一行一个整数表示 $n$ 。

一行一个整数表示 $1000000007\sum_{i=1}^nF_i^2\ \%\ 1000000007$ 。

样例输入

样例输出

$\le 10^{15}$