Easy Fibonacci

最新推荐文章于 2024-05-22 12:06:18 发布

Richard.Hu

最新推荐文章于 2024-05-22 12:06:18 发布

阅读量80

点赞数

分类专栏： ACM竞赛

本作品采用CC4.0-BY-NC-SA进行许可。

本文链接：https://blog.csdn.net/weixin_44716392/article/details/112502275

版权

ACM竞赛专栏收录该内容

207 篇文章 21 订阅

订阅专栏

分发自HZK’s Blog（全平台分发）
本文标题：Easy Fibonacci
本文链接地址：https://blog.zekun.fun/2021/%e7%bc%96%e7%a8%8b/c-cpp/659/

题目描述

定义f0=0,f1=1

对于n>=2定义

fn=(fn−1+fn−2)mod10

输入

0≤k≤1018

输出

计算fk

#include<bits/stdc++.h>
using namespace std;
int a(long long n) {
    int arr[60] = { 0, 1, 1, 2, 3, 5, 8, 3, 1, 4,
                   5, 9, 4, 3, 7, 0, 7, 7, 4, 1,
                   5, 6, 1, 7, 8, 5, 3, 8, 1, 9,
                   0, 9, 9, 8, 7, 5, 2, 7, 9, 6,
                   5, 1, 6, 7, 3, 0, 3, 3, 6, 9,
                   5, 4, 9, 3, 2, 5, 7, 2, 9, 1 };
    return arr[n % 60];
}
int main() {
    long long n;
    while (scanf("%lld", &n) != EOF)
        printf("%d\n", a(n));
}