且未

博客园 首页 新随笔 联系 订阅 管理

2019年3月13日 #

hdu 1568 Fibonacci
摘要： 题目本来想用矩阵快速幂来做，无果。。。于是用：斐波拉契数列通项公式。。由于这里数值会很大，但我们只需要前四位，所以应利用log取对数来解决分析： 123456=1.23456*10^5; log10(... 阅读全文
posted @ 2019-03-13 17:28 阿聊 阅读(72) 评论(0) 推荐(0)

矩阵快速幂
摘要： 矩阵乘法+快速幂用数组来实现：#include #include #include using namespace std;const int N=2;int tmp[N][N];void multi(int a... 阅读全文
posted @ 2019-03-13 14:34 阿聊 阅读(95) 评论(0) 推荐(0)

矩阵乘法
摘要： #include #include #include #include using namespace std;const int Max = 100;int A[Max][Max],B[Max][Max],C[... 阅读全文
posted @ 2019-03-13 13:10 阿聊 阅读(144) 评论(0) 推荐(0)