階乘
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。輸入格式 共一行,包含乙個整...