安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

问题 B: EASY Fibonacci

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

定义$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