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

2021-10-17 18:42:52 字數 697 閱讀 9031

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

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

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

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

輸入格式

共一行,包含乙個整數 n。

輸出格式

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

資料範圍

1≤n≤1000

輸入樣例:

7
輸出樣例:
4
#include

#include

using namespace std;

int a[

100010];

int n , cnt =1;

int i;

intmain()

for(

int j =

1; j <= cnt ; j ++)}

if(a[cnt +1]

>

0) cnt ++;}

for(i =

1; a[i]==0

; i ++);

cout << a[i]

;}

大數階乘,沒啥好說的。

acwing寒假每日一題題解

貨倉選址 頭兩天的每日一題有點水 include using namespace std int s 505 505 int i,j intmain void 語法題蛇形添數 輸入兩個整數n和m,輸出乙個n行m列的矩陣,將數字 1 到 n m 按照回字蛇形填充至矩陣中。具體矩陣形式可參考樣例。輸入格...

acwing 寒假每日一題題解

本篇部落格是基於acwing活動中的寒假每日一題 活動位址 在一條數軸上有 n 家商店,它們的座標分別為 a1 an。現在需要在數軸上建立一家貨倉,每天清晨,從貨倉到每家商店都要運送一車商品。為了提高效率,求把貨倉建在何處,可以使得貨倉到每家商店的距離之和最小。輸入格式 第一行輸入整數n。第二行n個...

每日一題 階乘

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