首页 > 试题广场 >

牛牛的函数2

[编程题]牛牛的函数2
  • 热度指数：711 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
定义函数 f(x) = (a+1)*x^a+(a+2)*x^(a+1)+...+b*x^(b-1)，然后在给定a和b的情况下，求f(x)%10000000033的值。
示例1

输入

"1","3",2

输出

16

说明

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 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 xqxls
发表于 2021-08-29 15:26:52
题意整理 给定函数以及a、b的值。 求，结果对10000000033取余。 方法一（模拟） 1.解题思路 首先当n为0时，直接返回0。然后模拟题目给的函数进行计算，为了防止溢出，乘方运算需要使用大数快幂法。由于测试数据较大，这种方法运行超时。 2.代码实现 import java.util.*; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 球球了给孩子一个offer吧
发表于 2021-08-25 15:51:08
题目：求，然后在给定a和b的情况下，求f(x)%10000000033的值。其中0<=n<=,1<=a <= b-1<= 方法一：暴力解法为避免数据溢出，我们用__int128处理大数据，将字符串转化为 __int128类型，并使用迭代求幂，会出现超时 #define 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Peterliang
发表于 2021-09-16 23:00:58
题意分析 定义函数 ，然后在给定a和b的情况下，求的值。 思路分析 这个题目就是NC578的加强版。这个题目就是一个公式的推导。 这就是数学，一个很复杂的公式推导出了一个简洁的式子。另外，我们发现，这个式子的数据范围过大，可能存在爆long long的写法。所以这里我们使用int128 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 开车的阿Q
发表于 2021-09-07 11:26:27
描述 这是一篇面对初级coder的题解。 知识点： 数学 快速幂 大数乘法 逆元（费马小定理） 难度： 三星 题解 题目： ，求f(x)%10000000033的值。 分析： 同上一题有相似之处 区别在于对数据长度的要求更高，输入已经变成了 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

欧拉函数 基础数学 逆元 快速幂
难度：
1条回答 4419浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号