1039 - 数论：矩阵快速幂：求斐波那契数列第n项（大数据）
时间限制 : 1 秒
内存限制 : 256 MB
计算斐波那契中的第n项,其中n很大，n接近 1,000,000,000，注意要对10^9+7求模输出
输入
一个整数n
输出
输出一个整数,注意要对10^9+7求模输出
样例
输入复制
1000000000
输出复制
21