touwangyi 2015-10-17 08:59 采纳率: 60%
浏览 1658
已采纳

一道acmC语言题目,求大神解答

描述
国庆前每日一弹其中一道题是一个递推公式:f(n)=f(n-1)+f(n-2)。现在已知f(1)=1,f(2)=1。现在请你设计一个程序计算第n项对520取余的值(%520)。

输入
多组输入;
对于每组输入:
只有一行,一个n(0<n≤10^9),表示第n项。
输出
输出f(n)%520的值。
样例输入

  • 写回答

2条回答 默认 最新

  • 纵横车 2015-10-17 09:23
    关注

    如果有a = b+c,那么有a%520 = (b%520 + c%520)%520,可以照这样递推上去吧。不会溢出,就是不知道时间会不会超时。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?