[已解决]一个关于数列计算的c++解法，怎么求

莫启飞

期望结果：希望能写出代码来，如果能有注释就更好了，谢谢了
Problem Description
已知an=2*an-1+n2，a0=0。输入n，计算an的值。

Input
输入数据有多组，每组数据包含一个整数n<=1018（10的18次方）。

Output
一个整数an，表示递推式第n项的值。因数字太大，结果对于1000000009取模后输出。

Sample Input
0
1
2
3

Sample Output
0
1
6
21

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-10-18 14:50:40

莫启飞 发表于 2021-10-18 14:47
嗯嗯，谢谢您，我本来想发图片来着但是，不知道怎么发图片，oj上的题目就是这个样子的，我是复制过来的

抱歉，因为你的题目公式不是很清楚，我没有注意到前面还有 2，公式应该是（如图）

跳转到最佳答案楼层

jhq999

a[n]=2*a[n-1]+2*(n-1)+1?

傻眼貓咪

兄弟，
第一，题目很清晰，但公式很草率？是平方？还是乘 2？不清不楚！
第二，你应该发你的代码，有问题才问？
以下题目算我帮你重新发：

傻眼貓咪

题目解答：

莫启飞

傻眼貓咪 发表于 2021-10-18 14:14
兄弟，
第一，题目很清晰，但公式很草率？是平方？还是乘 2？不清不楚！
第二，你应该发你的代码，有问题 ...

嗯嗯，谢谢您，我本来想发图片来着但是，不知道怎么发图片，oj上的题目就是这个样子的，我是复制过来的

傻眼貓咪

莫启飞 发表于 2021-10-18 14:47
嗯嗯，谢谢您，我本来想发图片来着但是，不知道怎么发图片，oj上的题目就是这个样子的，我是复制过来的

抱歉，因为你的题目公式不是很清楚，我没有注意到前面还有 2，公式应该是（如图）

莫启飞

傻眼貓咪 发表于 2021-10-18 14:50
抱歉，因为你的题目公式不是很清楚，我没有注意到前面还有 2，公式应该是（如图）

你看一下这是题目图片的地址看能不能点进去file:///C:/Users/%E9%98%BF%E9%A3%9E%E5%93%A5/Desktop/QQ%E5%9B%BE%E7%89%8720211018145001.jpg

莫启飞

jhq999 发表于 2021-10-18 12:24
a[n]=2*a[n-1]+2*(n-1)+1?

我本来想发图片来着但是，不知道怎么发图片，oj上的题目就是这个样子的，我是复制过来的，您看一下这是题目图片的地址看能不能点进去file:///C:/Users/%E9%98%BF%E9%A3%9E%E5%93%A5/Desktop/QQ%E5%9B%BE%E7%89%8720211018145001.jpg

傻眼貓咪

莫启飞 发表于 2021-10-18 14:55
我本来想发图片来着但是，不知道怎么发图片，oj上的题目就是这个样子的，我是复制过来的，您看一下这是题 ...

应该是权限不足，无法发送图片吧，这是数学题，我的解答未必正确，仅供参考

莫启飞

傻眼貓咪 发表于 2021-10-18 14:58
应该是权限不足，无法发送图片吧，这是数学题，我的解答未必正确，仅供参考
{:7_146: ...

嗯嗯好的感谢您了

傻眼貓咪

1. #include <stdio.h>
   
2. 
   
3. unsigned long long f(unsigned long long n){
   
4.     if(!(n)) return n;
   
5.     else return ((2*f(n-1))+(n*n))%1000000007;
   
6. }
   
7. 
   
8. int main()
   
9. {
   
10.     unsigned long long n;
    
11.     while(1){
    
12.         scanf("%llu", &n);
    
13.         printf("%llu\n", f(n));
    
14.     }
    
15.    
    
16. 
    
17.     return 0;
    
18. }

复制代码

jhq999

莫启飞 发表于 2021-10-18 14:55
我本来想发图片来着但是，不知道怎么发图片，oj上的题目就是这个样子的，我是复制过来的，您看一下这是题 ...

x^y,x的y次方,c里面代码别用，c是里面是异或的意思

莫启飞

傻眼貓咪 发表于 2021-10-18 15:06

感谢大佬