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

树读
  • 3
新手上路,请多包涵

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

期望结果:希望能写出代码来,如果能有注释就更好了,谢谢了

回复
阅读 246
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
你知道吗?

宣传栏