zoukankan      html  css  js  c++  java
  • 入门训练 Fibonacci数列

    http://lx.lanqiao.org/problem.page?gpid=T4
    入门训练 Fibonacci数列  
    时间限制:1.0s   内存限制:256.0MB
          
    问题描述

    Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。

    当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。

    输入格式
    输入包含一个整数n。
    输出格式
    输出一行,包含一个整数,表示Fn除以10007的余数。

    说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。

    样例输入
    10
    样例输出
    55
    样例输入
    22
    样例输出
    7704
    数据规模与约定
    1 <= n <= 1,000,000。
     
    分析:
     
    数据比较大,所以在计算过程中就要%mod;
     
    AC代码:
     
     1 #include<stdio.h>
     2 int main()
     3 {
     4     int n,i;
     5     int a1=1,a2=1,a3;
     6     scanf("%d",&n);
     7     if(n==1||n==2)
     8         printf("1
    ");
     9     else
    10     {
    11         for(i=3;i<=n;i++)
    12         {
    13             a3=(a1%10007+a2%10007)%10007;
    14             a1=a2;
    15             a2=a3;
    16         }
    17         printf("%d
    ",a3%10007);
    18     }
    19     //getchar();
    20     return 0;
    21 } 
    View Code
  • 相关阅读:
    父div的透明度不影响子div透明度
    vue-组件命名
    前端页面优化技巧
    Webstorm添加新建.vue文件功能并支持高亮vue语法和es6语法
    防止被坑
    vue安装教程总结
    vue找错
    前段进阶之路
    VM4061 layui.js:2 Layui hint: form is not a valid module
    三月十一号
  • 原文地址:https://www.cnblogs.com/jeff-wgc/p/4450020.html
Copyright © 2011-2022 走看看