• [1011] 魔法少女II

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 炎为了拯救小圆,不断地穿梭在不同的时空之中。而与此同时,小圆所背负的就越多,她的能力也就越强。而她所背负的因果线将是上一次倒退时所背负的加上次数的阶乘。如一次就是f1 = 1!,两次就是f2 = 2! + f1,三次则是f3 = 3! + f2。而我们所需要计算的则是在炎将时空倒退了n(1 <= n <= 10^6)次之后所小圆背负的因果。当然,这个数字会很大,我们只需要将结果对1000000取模即可。

  • 输入
  • 本题有多组数据,每组数据一个正整数n(1 <= n <= 10^6),以EOF结束。
  • 输出
  • 对于一组数据,输出一个答案,代表小圆所背负因果值,模1000000。
  • 样例输入
  • 5
    10
    
  • 样例输出
  • 153
    37913
    
  • 提示
  • 来源
  • Timebug
  • 操作

显示春菜