首页 > 试题广场 >

牛牛的函数2

[编程题]牛牛的函数2

定义函数 f(x) = (a+1)*x^a+(a+2)*x^(a+1)+...+b*x^(b-1)，然后在给定a和b的情况下，求f(x)%10000000033的值。

示例1

输入

"1","3",2

f(2) = 2*2^1 + 3*2^2 = 16

其中0<=n<=10^9,1<=a <= b-1<=10^20

算法知识视频讲解

摸鱼学大师

发表于 2021-08-24 16:50:25

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

xqxls

发表于 2021-08-29 15:26:52

题意整理给定函数以及a、b的值。求，结果对10000000033取余。方法一（模拟） 1.解题思路首先当n为0时，直接返回0。然后模拟题目给的函数进行计算，为了防止溢出，乘方运算需要使用大数快幂法。由于测试数据较大，这种方法运行超时。 2.代码实现 import java.util.*; 展开全文

球球了给孩子一个offer吧

发表于 2021-08-25 15:51:08

题目：求，然后在给定a和b的情况下，求f(x)%10000000033的值。其中0<=n<=,1<=a <= b-1<= 方法一：暴力解法为避免数据溢出，我们用__int128处理大数据，将字符串转化为 __int128类型，并使用迭代求幂，会出现超时 #define 展开全文

Peterliang

发表于 2021-09-16 23:00:58

题意分析定义函数，然后在给定a和b的情况下，求的值。思路分析这个题目就是NC578的加强版。这个题目就是一个公式的推导。这就是数学，一个很复杂的公式推导出了一个简洁的式子。另外，我们发现，这个式子的数据范围过大，可能存在爆long long的写法。所以这里我们使用int128 展开全文

开车的阿Q

发表于 2021-09-07 11:26:27

描述这是一篇面对初级coder的题解。知识点：数学快速幂大数乘法逆元（费马小定理）难度：三星题解题目：，求f(x)%10000000033的值。分析：同上一题有相似之处区别在于对数据长度的要求更高，输入已经变成了展开全文

欧拉函数基础数学逆元快速幂

难度：

1条回答 5收藏 4871浏览

查看代码