Problem F: 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$