摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共2篇）

题解 | #牛牛的函数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