NOIP2005初赛阅读程序第4题
来源:互联网 发布:java与c 的区别 编辑:程序博客网 时间:2024/06/14 04:12
Problem
给出
求第
Solution
用求斐波那契通项公式的一种“配比系数”的方法:
将
g(n)=(2002∗g(n−1)+2003∗g(n−2))% 2005 ⇓ g(n)=(−3∗g(n−1)−2∗g(n−2))% 2005 ⇓ g(n)+x∗g(n−1)=((x−3)∗g(n−1)−2∗g(n−2))% 2005 求系数配比:
1x−3=x−2 .- 解得
x1=1,x2=2 .
- 解得
将解带进去,解得
g(2005)=(22005−1) mod 2005 然后我们可以将
2005 拆成5,401 ,再运用欧拉定理(22005−1) mod 5=22005 mod 4mod 5=2 求得
x≡2(mod 5) x≡32(mod 401) 然后再运用中国剩余定理即可.
阅读全文
0 0
- NOIP2005初赛阅读程序第4题
- NOIP 提高组 初赛 四、阅读程序写结果 习题集(四)NOIP2004-NOIP2005
- NOIP 提高组 初赛 四、阅读程序写结果 习题集(三)NOIP2004-NOIP2005
- 【b504】等价表达式(NOIP2005第4题)
- noip2005初赛-木材加工
- noip2005初赛-判断质数
- 第四周程序阅读(4)
- 第四周阅读程序4
- 第四周 阅读程序 4
- 初赛阅读程序写结果部分
- “顶嵌杯”--初赛第4题分析
- 第12周项目一 程序阅读题(4)
- 第4周项目--程序阅读4
- 第9周 程序阅读-4
- 第四周 阅读程序(4)
- 第4周项目--程序阅读2
- 第四周阅读程序 (4)
- 第四周程序阅读(4)
- PHP根据自己的经纬度计算5公里范围内的全部经纬度
- Office总是无响应的解决办法
- dedecms模版乱码为什么 织梦cms模版乱码怎么解决方法
- 漫画:什么是HashMap?
- istio 三日谈之二,路由规则
- NOIP2005初赛阅读程序第4题
- Java【集合系列】-09-Map架构
- 获得poi图片的一种方法(百度地图api)
- 织梦在线更新后出现DedeCMS Error:Tag disabled:"php" more..
- 抽象类和接口的区别
- 字符串匹配
- 【uva11994】Happy Painting!
- 将Bean类保存在本地,已JSON的形式提交,便于其他页面读取。常用于购物车
- String,StringBuffer与StringBuilder的区别