Problem K: EASY Fibonacci

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $678$ 正确数量 $323$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划 数学 矩阵快速幂
定义$f_0=0$,$f_1=1$,


对于$n>=2$  定义 $$ f_n =(f_{n-1}+f_{n-2}) \mod 10$$
$0 \le k \le 10^{18}$
计算$f_k$
0
1
2
0
1
1