用高精實現n的階乘之和

2021-10-06 11:39:18 字數 714 閱讀 8270

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

int a[

10000

],b[

10000

],n,s,up,ment,jishu,up1,ment1;

intmain()

//高精階乘

}for

(int j1=

1; j1<=

1000

; j1++

)//高精加

for(

int j2=

1; j2<=

1000

; j2++

)//重置a陣列以免全部乘在一起

a[1]

=1;//a陣列第乙個數置一

}for

(int i=

1000

; i>=

1; i--

)//把零去掉

}//這裡注意如果改為int i=10000;會

//記憶體溢位,結果會出錯,自己試試

for(

int j=jishu; j>=

1; j--

)}

求1 n的階乘之和

求階乘之和,以前最開始想到的就是寫兩個迴圈,複雜的o n 2 後來再寫一道題的時候,看到只走一遍的,複雜的為o n 的 題目 傳送門 這個是先用線性篩篩出素數,剛開再怎麼算階乘和的時候,就犯難了。這麼大的數,怎麼搞 之前的 long long sum 0 long long sum 0 for in...

C語言遞迴實現n的階乘(n )

非負整數n的階乘可以表示為n 讀作 n的階乘 其定義如下 n n n 1 n 2 1 n大於或等於l 且n 0時,n l 例如,5 5 4 3 2 1 120。請編寫乙個程式,讀入乙個非負整數,計算並輸出其階乘。思路 階乘 就是每次用自己乘以自己 1,然後用自己 1在乘自己 1 1 利用遞迴的性質可...

洛谷 P1009階乘之和 第一次接觸高精

題目描述 用高精度計算出 s 1 2 3 n n 50 其中 表示階乘,例如 5 5 4 3 2 1 輸入格式 乙個正整數n。輸出格式 乙個正整數s,表示計算結果。輸入輸出樣例 3 9 這是個高精度的簡單考察。關於高精度,不了解的可以看 入門 高精度演算法。作者寫的簡直不要太清楚。include i...