牛牛的函数

[编程题]牛牛的函数

热度指数：2655 时间限制：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

输出

说明


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是一个很麻烦的地方，由此我找到了展开全文

球球了给孩子一个offer吧

发表于 2021-08-25 13:23:51

题目：求 ,在给定a和b的情况下求f(x)%10000000033的值。方法一：暴力解法直接暴力解***超时，而且直接乘法也会超出long long的限制 class Solution { public: /** * * @param a int整型 * @p 展开全文

xqxls

发表于 2021-08-29 12:49:26

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

Peterliang

发表于 2021-09-15 15:24:01

题意分析定义函数，然后在给定a和b的情况下，求的值。简单明了。思路分析我们就按照题目的要求直接进行计算。但是我们发现这个题目我们在求幂次方的时候数字过大。而且很可能会爆。这里我们就要介绍快速幂的写法。快速幂就是让我们在对数的时间范围内快速计算幂次方的。这个思想有点类似于分治然后再进行展开全文

开车的阿Q

发表于 2021-09-06 20:43:24

描述这是一篇面对初级coder的题解。知识点：数学快速幂等比数列费马小定理难度：三星题解题目：定义函数，然后在给定a和b的情况下，求f(x)%10000000033的值。分析：首先需要用等比数列的求和公式对计算乘方可采用 https: 展开全文

摸鱼学大师

发表于 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 展开全文