由於大數的階乘已經超過整型所能夠表示的最大值，屬於大數操作問題，需要採用字串進行操作。本文對n進行階乘求取，分解為兩個函式：void multiply(char *s1,char *s2,char*out)//計算兩個字串的乘積，結果存入字串void calcnn(int n, char *pout)//計算n的階乘，結果存入字串c語言的源**如下：
void multiply(char *s1,char *s2,char*out)
out[k-1] += (tempmultiply / 10);
k--;
continue;
}out[k] += tempmultiply ;
if(out[k]>'9')
k--;
} }if ('0'==out[0])//有可能首位為『0』；
out[i] = '\0';
} return;
}void calcnn(int n, char *pout)//計算n的階乘.
strcpy(s1,"1");
for(i=1;istrcpy(pout,out);
}
大數問題 超大數（10000以內）的階乘
問題分析 很容易發現，由於n的範圍很大，一般簡單的階乘演算法肯定會溢位，因為當20 已經接近long long的上限了。下面基於上面的思想，給出此題的兩種 實現 事先製表 includeusing namespace std define n 10005 vecto ctorial n void c...
np問題（大數階乘取模）
題目描述 lyk 喜歡研究一些比較困難的問題，比如 np 問題。這次它又遇到乙個棘手的 np 問題。問題是這個樣子的 有兩個數 n 和 p，求 n 的階乘對 p 取模後的結果。lyk 覺得所有 np 問題都是沒有多項式複雜度的演算法的，所以它打算求助即將要參加 noip的你，幫幫 lyk 吧！輸入格...
N的階乘 大數階乘
輸入n求n的階乘的準確值。input 輸入n 1 n 10000 output 輸出n的階乘 首先，要確定n的階乘的數字大概有多少位，這樣便於我們去選擇合適的演算法。階乘 當n 10000時，上式值為35660 已經向上取整 所以接受 include include include include ...