2019年4月9日
高精度全家福
摘要： 众所周知，int型的数据范围是-2147483648~+2147483647（32位存储，有1位存符号），无符号行unsigned int ： 0～4294967295 ，long long的范围也不过-9223372036854775808～9223372036854775807 (19位数，64 阅读全文
posted @ 2019-04-09 21:34 千叶繁华 阅读(240) 评论(0) 推荐(0)
P1962 斐波那契数列-题解（矩阵乘法扩展）
摘要： https://www.luogu.org/problemnew/show/P1962(题目传送) n的范围很大，显然用普通O(N)的递推求F(n)铁定超时了。这里介绍一种用矩阵快速幂实现的解法： 首先普及一下矩阵乘法： 一个m*q的m行q列的矩阵A*一个q*n的q行n列的矩阵B得到一个m*n的m行 阅读全文
posted @ 2019-04-09 20:31 千叶繁华 阅读(203) 评论(0) 推荐(0)