ZOJ 3702 Gibonacci number

题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3702

水题;

预处理下,i和j的范围不大;

G[0]=1,只要求出G[1]就可以解,G[i]=x[i-2]+x[i-1]*G[1] (i>=2)  x[i]是x[1]=x[2]=1的裴波那契数列 (式子好求,列个表写出前几个找规律就好);

AC代码:

 

相关日志

  1. 2016.06.18

    竞赛技巧:读取一行到string类

    string类中定义了getline函数; …

  2. 2016.07.10

    Codeforces Round #361 (Div. 2)A. Mike and Cellphone

    果然CF是三亿coder的coding梦想(…

  3. 2016.05.09

    FZU 2091 播放器

    题目地址:http://acm.fzu.ed…

  4. 2016.05.04

    FZU 2041 checker(搜索)

    题目链接:http://acm.fzu.ed…

  5. 2016.05.12

    ZOJ 3698 Carrot Fantasy(搜索大模拟)

    题目地址:http://acm.zju.ed…

  6. 2016.05.11

    ZOJ 3704 I am Nexus Master!(模拟)

    题目链接:http://acm.zju.ed…

评论

还没有评论。

在此评论中不能使用 HTML 标签。