2019年12月5日

poj 3070 矩阵计算Fibonacci
摘要： 地址 http://poj.org/problem?id=3070 大意是输入一个数字 输出位于Fibonacci数列该位置的数字模10000的结果 由于n比较大 0 ≤ n ≤ 1,000,000,000 所以开数组是不可能了 只能实时计算 使用矩阵可以加速Fibonacci数列的推导 经过精心设 阅读全文
posted @ 2019-12-05 16:42 itdef 阅读(276) 评论(0) 推荐(0)
poj 3233 矩阵快速幂
摘要： 地址 http://poj.org/problem?id=3233 大意是n维数组 最多k次方 结果模m的相加和是多少 Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Sa 阅读全文
posted @ 2019-12-05 14:48 itdef 阅读(414) 评论(0) 推荐(0)

导航