专栏首页C语言及其他语言【每日一题】1444: [蓝桥杯][历届试题]斐波那契

【每日一题】1444: [蓝桥杯][历届试题]斐波那契

这道题,咳咳,大家要认真想一想!因为此斐波那契非彼斐波那契!

题目描述

斐波那契数列大家都非常熟悉。它的定义是: f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) .... (x> 2) 对于给定的整数 n 和 m,我们希望求出: f(1) + f(2) + ... + f(n) 的值。但这个值可能非常大,所以我们把它对 f(m) 取模。 公式如下

但这个数字依然很大,所以需要再对 p 求模。

输入

输入为一行用空格分开的整数 n m p (0 < n, m, p < 10^18)

输出

输出为1个整数,表示答案

样例输入

2  3  5 

样例输出

0

提交请点击原文链接,在线提交!

获取题解请回复题号 !

没有题解?抢沙发抢哦!经验值多多!

本文分享自微信公众号 - 编程范(dotcpp),作者:CTO

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2017-12-22

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • [每日一题]反序输出

    今天的题目与自定义函数的定义以及使用有关,主要是传参问题,好多朋友都问我传参不知道传什么好,其实还是代码量不够,写得多了,报错多了,就知道写什么了 题目描述 ...

    编程范 源代码公司
  • 圆滑当道,唯知识常青

    同学们,经过五年多的发展,Dotcpp编程网已经发展为在线编程学练的综合性平台。其中题解的功能更是被大多数网友所喜爱,一方面大佬可以分享题解,蒟蒻可以通过题解学...

    编程范 源代码公司
  • 【编程经验】C语言中如何使用随机数?

    C语言中如何使用随机数 随机数的使用,是不少在学C语言过程中进行一些小功能开发的同学的一个技术问题,今天我们就为大家讲解如何在C语言中使用随机数...

    编程范 源代码公司
  • 通过实例解析Python RPC实现原理及方法

    Tornado/Nginx采用了多进程PreForking异步模型,具有良好的高并发处理能力

    砸漏
  • ​UVM(九)之sequencej机制续1

    UVM(九)之sequencej机制续1 当一个sequence启动起来之后,UVM会自动执行sequence的body任务,所以要产生各种和杨的激励,就要写好...

    瓜大三哥
  • PyCharm 2017.3 下载与安装

    微信公众号:compassblog 欢迎关注、转发,互相学习,共同进步! 有任何问题,请后台留言联系! 1、下载 (1)、下载链接: https://www.j...

    compassblog
  • 如何合并Git 代码库中牛人的代码到自己的库

    github for Windows使用介绍 这篇文章可以很好带我们入门github,同时还带了一个gitshell,这个工具可以运行github的所有命令,命...

    张善友
  • Yii 使用intervention/image拓展实现图像处理功能

    (1)file:配置水印字体 (2)size:配置水印大小 (3)color:配置水印颜色 (4)align:配置水印水平对齐方式 (5)valign:...

    砸漏
  • 能不能好好写简历?

    在前两天,我发布了蘑菇街的一条内推信息:【蘑菇街】2020春招实习生内推」文末送四本JVM书

    Java3y
  • 谷歌要用人工智能攻克“糖网病”难题,微软等四家企业组成“线上反恐联盟” | 大数据24小时

    数据猿导读 本周给大家推荐的书是《大数据技术概论》,是一本偏技术类的,入门级读物。特别是个大数据技术岗位实习生、培训班导师可用做教材、企划管理人员等人群的阅读 ...

    数据猿

扫码关注云+社区

领取腾讯云代金券