#117. 「例题2-4」 阶乘之和

「例题2-4」 阶乘之和

题目描述

输入 nn,计算 S1!+2!+3!+nS=1!+2!+3!+ \ldots +n! 的末 66 位(不含前导 0)。nn! 表示前 nn 个正整数之积。

提示:n=1234...nn!=1*2*3*4*...*n

输入格式

一个整数,表示nn(n106n \leq 10^{6})。

输出格式

输出 SS

样例

样例输入

10

样例输出

37913

数据范围与提示

提示: 输出的答案要 mod 1000000!!!

  • 考虑程序是否可以优化
  • 考虑程序是否可以进一步优化, 是否可以进一步优化你的程序呢。