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。輸出格式 加粗樣式...