如何进行spoj LGIC?

时间:2012-11-19 14:17:33

标签: math sequence factorial

我正在尝试解决此问题http://www.spoj.pl/problems/LGIC/。我只是无法弄清楚这个序列是如何推进的。

通过lagarange,它太复杂了,无法解决如此大的范围。

我能得到的最远的是因子因子

  1! = 1   & a1=2
  2! = 2   & a2=4
  3! = 6   & a3=11
  4! = 24  & a4=36
  5! = 120 & a5=147
  6! = 720 & a6=778

请指导我...

2 个答案:

答案 0 :(得分:1)

也许序列是:An = n! + 2 ^ n - n。

答案 1 :(得分:0)

您可以使用

获取第N个词

T(n)= n! + pow(2,n) - n