Loading [MathJax]/extensions/TeX/mathchoice.js

祝同学们学习进步，编程快乐！

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

AOJ

祝同学们学习进步，编程快乐！