zoukankan
html css js c++ java
HDU2855 Fibonacci Checkup 矩阵的应用
/* 两个数论公式: f(k) = ( (1+sqrt(5)) / 2 ) ^ k - ( (1-sqrt(5)) / 2) ^ k (1+a)^n = Sum(C(k|n) * (a^k)) 推导过程: Sum(C(k|n) * f(k)) = Sum(C(k|n) * ( (1+sqrt(5)) / 2 ) ^ k - ( (1-sqrt(5)) / 2) ^ k) = Sum(C(k|n) * (1+sqrt(5)) / 2 ) ^ k) - Sum(C(k|n) * (1-sqrt(5)) / 2 ) ^ k) = ( (3+sqrt(5)) / 2 ) ^ k - ( (3-sqrt(5)) / 2) ^ k = ( (1+sqrt(5)) / 2 ) ^ 2k - ( (1-sqrt(5)) / 2) ^ 2k = f(2k) 构造矩阵是浮云 Fn(1,2) = |f(n) f(n-1)| F1(1,2) = |f(1) f(1)| = |1 0| A(2,2) = |1 1| |1 0| */ #include "Mat.h" #include <iostream> using namespace std; int main() { Mat A(2,2),F(1,2); int t, n; scanf("%d", &t); while(t--) { scanf("%d%d", &n, &mod); if(n == 0) { printf("0\n"); continue; } A.clear(2);A.s[1][1] = 0; F.clear(1); A.Er_work(n*2-1); F.Multiply(A); printf("%d\n", F.s[0][0]); } return 0; }
查看全文
相关阅读:
IE6-IE11兼容性问题列表及解决办法
EJB--事务管理 .
JDBC批处理---(java 对数据库的回滚) .
redisb并发访问慢出现的问题
redis其他问题
多线程实现服务器端接收连接
序列化作用
redis的key过期时间
nginx负载均衡和反向代理有什么区别
nginx的负载均衡和反响代理配置
原文地址:https://www.cnblogs.com/windmissing/p/2559892.html
最新文章
云计算的定义和特点
十分钟看懂云计算概念
2017第7周日
win7限制登录时间的设置方法
一些技术blog和安全blog
MySql模糊查询like通配符使用详细介绍
sql宽字节注入,绕过单引号
MySQL存储过程详解 mysql 存储过程
lib_mysqludf_sys的安装过程
字符集(CHARACTER SET)和校对集(COLLATE)
热门文章
google、baidu高级搜索技巧
HTML5 Security Cheatsheet使用说明
firefox如何restart重启
jQuery-瀑布流-绝对定位布局(二)(延迟AJAX加载图片)
jQuery-瀑布流-浮动布局(一
一张图了解人气瀑布流网页设计
Sqlserver数据库分页查询
四种方式实现SQLServer 分页查询
js中鼠标滚轮事件详解
国内知名互联网公司的开源项目
Copyright © 2011-2022 走看看