每日一題 階乘

2021-10-19 11:00:33 字數 720 閱讀 3776

階乘

n 的階乘(記作 n!)是指從 1 到 n(包括 1 和 n)的所有整數的乘積。

階乘運算的結果往往都非常的大。

現在,給定數字 n,請你求出 n! 的最右邊的非零數字是多少。

例如 5!=1×2×3×4×5=120,所以 5! 的最右邊的非零數字是 2。

輸入格式

共一行,包含乙個整數n

輸出格式

加粗樣式輸出乙個整數,表示 n! 的最右邊的非零數字。

資料範圍

1≤n≤1000

輸入樣例:

7
輸出樣例:

4
#include

#include

using

namespace std;

intmain()

for(

int i =

0;i < cnt2 - cnt5;i++

) fac = fac *2%

10;cout << fac;

return0;

}

每日一題 大數階乘

title 每日一題 大數階乘 date 2019 11 01 16 58 01 tags 117.大數相乘 20分 c時間限制 3000 毫秒 c記憶體限制 3000 kb 題目內容 乙個整型變數只能用來存貯較小的n 的值,當 n 較大時,可將階乘值中的每乙個數字放在乙個一維陣列的乙個元素中。使用...

每日一題(十七) N的階乘

題目描述 輸入乙個正整數n,輸出n的階乘。輸入 正整數n 0 n 1000 輸出 輸入可能包括多組資料,對於每一組輸入資料,輸出n的階乘 樣例輸入 4 515樣例輸出 24 1201307674368000 include includestruct biginteger void set int ...

寒假每日一題題解 1 24 階乘

n 的階乘 記作 n 是指從 1 到 n 包括 1 和 n 的所有整數的乘積。階乘運算的結果往往都非常的大。現在,給定數字 n,請你求出 n 的最右邊的非零數字是多少。例如 5 1 2 3 4 5 1205 1 2 3 4 5 120,所以 5 的最右邊的非零數字是 2。輸入格式 共一行,包含乙個整...