首页 > 试题广场 >

牛牛的函数

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

输入

1,3,2

输出

14

说明


f(2) = 2^1 + 2^2 + 2^3 = 14

备注:
其中0<=x,a,b<=1e9, 且 a<=b
算法知识视频讲解
开通博客
头像 daylight21
发表于 2020-04-23 17:32:10
首先看到题目我选择了暴力加法，结果毫无疑问地超时了......接着看别人的代码再自己查资料， 我有了思路 从n的a次方累加到n的b次方可以用等比数列求和公式得到 f(n) = (n^(b+1) - n^a)/(n-1)要求f(n) % 10000000033, n-1是一个很麻烦的地方，由此我找到了 展开全文
去ta的博客 赞 (4) 回复(2) 收起
头像 球球了给孩子一个offer吧
发表于 2021-08-25 13:23:51
题目：求 ,在给定a和b的情况下求f(x)%10000000033的值。方法一：暴力解法 直接暴力解***超时，而且直接乘法也会超出long long的限制 class Solution { public: /** * * @param a int整型 * @p 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 xqxls
发表于 2021-08-29 12:49:26
题意整理 给定函数以及a、b的值。 求，结果对10000000033取余。 方法一（模拟） 1.解题思路 首先当n为0时，直接返回0。然后模拟题目给的函数进行计算，为了防止溢出，乘方运算需要使用快幂法，乘法运算使用快乘法。由于测试数据较大，这种方法运行超时。 2.代码实现 import java 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Peterliang
发表于 2021-09-15 15:24:01
题意分析 定义函数 ，然后在给定a和b的情况下，求的值。 简单明了。 思路分析 我们就按照题目的要求直接进行计算。但是我们发现这个题目我们在求幂次方的时候数字过大。而且很可能会爆。这里我们就要介绍快速幂的写法。快速幂就是让我们在对数的时间范围内快速计算幂次方的。这个思想有点类似于分治然后再进行 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 开车的阿Q
发表于 2021-09-06 20:43:24
描述 这是一篇面对初级coder的题解。 知识点：数学 快速幂 等比数列 费马小定理 难度：三星 题解 题目： 定义函数 ，然后在给定a和b的情况下，求f(x)%10000000033的值。 分析： 首先需要用等比数列的求和公式对 计算乘方可采用 https: 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 摸鱼学大师
发表于 2021-08-24 15:14:29
##思路： 题目的主要信息： 定义函数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 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

基础数学 逆元 快速幂
难度：
3条回答 5635浏览

热门推荐

通过挑战的用户

查看代码

相关试题

牛牛的函数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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