摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共3篇）

题解 | #Fibonacci sSum# 来自专栏

思路：题目的主要信息：斐波那契数列，其中求方法一：暴力解法（超时）具体做法：使用动态规划求斐波那契数列前n项的值，然后三个循环按照公式相加。 class Solution { public: int mod = 1e9 + 7; int getSum(int n) { ...

矩阵快速幂斐波那契数列动态规划数列求和

2021-08-26

0 553

题解 | #牛牛的函数2# 来自专栏

思路：题目的主要信息：定义函数已知与，求方法一：暴力解法（超时）具体做法：写一个循环算幂的函数，然后遍历到，将计算的幂结果按照公式相乘再相加并取模。因为，超出了long long的表示范围，因此该方法就算不超时也会有部分过大的案例无法通过。 class Solution { public...

快速幂逆元数列求和快速乘法费马小定理

2021-08-24

0 641

题解 | #牛牛的函数# 来自专栏

##思路：题目的主要信息：定义函数f(x)=xa+xa+1+...+xb−1+xbf(x) = x^a + x^{a+1} +...+ x^{b-1} + x^bf(x)=xa+xa+1+...+xb−1+xb 已知nnn、aaa、bbb，求f(n)%10000000033f(n)\%1000...

快速幂逆元数列求和快速乘法费马小定理

2021-08-24

0 0