問題描述
乙個整數n的階乘可以寫成n!，它表示從1到n這n個整數的乘積。階乘的增長速度非常快，例如，13!就已經比較大了，已經無法存放在乙個整型變數中；而35!就更大了，它已經無法存放在乙個浮點型變數中。因此，當n比較大時，去計算n!是非常困難的。幸運的是，在本題中，我們的任務不是去計算n!，而是去計算n!最右邊的那個非0的數字是多少。例如，5! = 12345 = 120，因此5!最右邊的那個非0的數字是2。再如：7! = 5040，因此7!最右邊的那個非0的數字是4。請編寫乙個程式，輸入乙個整數n(n<=100)，然後輸出n! 最右邊的那個非0的數字是多少。
輸入格式：輸入只有乙個整數n。
輸出格式：輸出只有乙個整數，即n! 最右邊的那個非0的數字。
輸入輸出樣例
樣例輸入
6樣例輸出
2解題思路：
這道題我們並不需要具體求出來這個數的階乘是多少，我們需要做的就只是要求出來這個階乘的從後往前數第乙個不為0的數字。我們可以只求乙個數的階乘的後幾位即可（比如後三位，我們只需要把每次階乘的結果對1000取餘就行）
但是這道題並不能單純的求出後幾位然後找，因為可能後面好幾位的全部都是0，我們不能夠確定要求的是後幾位。所以我們可以把每次計算出來的數先把最後的0全部去掉，再取餘，我們雖然是要求的最後一位不為0的，也不能僅僅對於10 取餘，因為如果下次乘上求得的數的最後一位為0，且需要進製的話，進製後的數字就不正確了。
#includeint main()}}
while(sum)
} return 0;
}
藍橋杯 演算法訓練 階乘
問題描述 乙個整數n的階乘可以寫成n 它表示從1到n這n個整數的乘積。階乘的增長速度非常快，例如，13 就已經比較大了，已經無法存放在乙個整型變數中 而35 就更大了，它已經無法存放在乙個浮點型變數中。因此，當n比較大時，去計算n 是非常困難的。幸運的是，在本題中，我們的任務不是去計算n 而是去計算...
藍橋杯 演算法訓練 階乘末尾
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定n和len，輸出n 末尾len位。輸入格式 一行兩個正整數n和len。輸出格式 一行乙個字串，表示答案。長度不足用前置零補全。樣例輸入 6 5樣例輸出 00720 資料規模和約定 n 30,len 10。思路 輸入正整數n和le...
藍橋杯 演算法訓練 多階乘計算
問題描述 我們知道，階乘n 表示n n 1 n 2 2 1,類似的，可以定義多階乘計算，例如 5！5 3 1,依次可以有n k個 可以簡單表示為n k n n k n 2k 直到最後乙個數 0 現給定一組資料n k m,當m 1時，計算並輸出n 1 n 2 n k 的值，m 2時計算並輸出n 1 n...