SP14330 POWERPHI - Power of Phi(medium)
题目描述
求最接近 $\varphi^n$ 的整数，其中 $\varphi=\dfrac{\sqrt{5}+1}{2}$。
输入格式
第一行一个正整数，为测试用例的数量 $T$ $(1
输出格式
$T$ 行，对于每个询问，输出最接近 $\varphi^n$ 的整数，对 $1000000007$ 取模。
Translated by @Dreamweaver