N的阶乘

来源:互联网 发布:java 加密算法 pdf 编辑:程序博客网 时间:2024/05/22 18:00
输入N求N的阶乘的准确值。
Input
输入N(1 <= N <= 10000)
Output
输出N的阶乘
Input示例
5
Output示例

120

#include <iostream>using namespace std;int main(){int n;cin >> n;int result[1000000];result[0] = 1;int len = 1;int c = 0;int j = 0;for (int i = 2; i <= n; i++){    c = 0;    for (j = 0; j < len; j++)    {        result[j] = result[j]*i + c;        c = result[j]/10;        result[j] = result[j]%10;    }        while (c)    {        result[j] = c%10;        c /= 10;        j++;    }    len = j;}for (int i = len-1; i >= 0; i--){    cout << result[i];}cout << endl;return 0;}


原创粉丝点击