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

莫启飞发布于 2021-10-17 16:45， 5104 次点击

期望结果：希望能写出代码来，如果能有注释就更好了，谢谢了
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

4 回复

seawaycao2021-10-18 12:12

an-1是什么？看不明白，n-1是下标吗？重新编辑一下吧，

莫启飞2021-10-18 14:57

回复 2楼 seawaycao

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

只有本站会员才能查看附件，请登录

seawaycao2021-10-26 12:17

数字太大了。

[此贴子已经被作者于2021-10-26 12:35编辑过]

seawaycao2021-11-01 12:35

数字太大了。推荐你看看大数的计算：https://blog.