题目汇总
我太难了
这个作者很懒,什么都没留下…
展开
-
hdoj 4549 M斐波那契数列 【矩阵快速幂 + 费马小定理 + 快速幂】
题目 M斐波那契数列 Problem Description M斐波那契数列F[n]是一种整数数列,它的定义如下: F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n,你能求出F[n]的值吗? Input 输入包含多组测试数据; 每组数据占一行,包含3个整数a, b, n( 0 <= a, b, n <= ...原创 2019-09-22 22:18:43 · 101 阅读 · 0 评论 -
好题汇总(持续更新)
1. hdoj 4549 M斐波那契数列 【矩阵快速幂 + 费马小定理 + 快速幂】 简单题意: M斐波那契数列F[n]是一种整数数列,它的定义如下: F[0] = a;F[1] = b;F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n,求出F[n]的值。 正解思路: 先用矩阵快速幂求解,再用费马小定理对求解出来的数值优化,最后快速幂求解最终...原创 2019-09-23 21:38:34 · 352 阅读 · 0 评论