阶乘求和之最后一位

时限：200ms 内存限制：10000K  总时限：1000ms

描述：

给一个n，则有1!+2!+3!+…+n!，那么该和的最后一位+n是多少呢？
如 1!+2!+3!=9,9+3 = 12.因此当n=3时，输出12

输入：

一个正整数n (0<n < 10^1000)

输出：

一个整数

输入样例：

3

输出样例：

12
#include <iostream>#include <string>using namespace std;int Factorial(int n){int pre = 1, now, sum = 1;for (int i = 2; i <= n; ++i){now = pre * i % 10;sum = (sum + now) % 10;pre = now;}sum = sum % 10 + n;return sum;}int main(int argc, char *argv[]){string str;int temp, extra = 3;cin >> str;if (str.size() < 2)cout << Factorial(str[0] - 48) << endl;else{for (int i = str.size() - 1; i >= 0 && extra != 0; --i){temp = str[i] - 48 + extra;str[i] = temp % 10 + 48;extra = temp / 10;}if (0 != extra)cout << extra;cout << str << endl;}return 0;}