AOJ考试版's OJ
竞赛&作业
状态
竞赛&作业问题列表
登录
注册
安徽科技工程大学程序设计在线考试系统
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