Problem K: EASY Fibonacci

上一题 正确率: $47.64\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $678$ 正确数量 $323$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划 数学 矩阵快速幂

Description

定义$f_0=0$,$f_1=1$,


对于$n>=2$  定义 $$ f_n =(f_{n-1}+f_{n-2}) \mod 10$$

Input

$0 \le k \le 10^{18}$

Output

计算$f_k$

Sample Input复制

0
1
2

Sample Output复制

0
1
1