翻译自 CSES-1722 题。
斐波那契数可以通过以下公式定义：
你的任务是计算给定 nnn 时，FnF_nFn 的值。
唯一的输入行包含一个整数 nnn。
输出 FnF_nFn 的值，结果对 109+710^9+7109+7 取模。
10
55
0≤n≤10180 \leq n \leq 10^{18}0≤n≤1018。
注册一个 比特世界 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 比特世界 通用账户
