轉(zhuǎn)載地址：
https://www.acwing.com/solution/content/31460/

N 的階乘（記作 N!）是指從 1 到 N（包括 1 和 N）的所有整數(shù)的乘積。

階乘運(yùn)算的結(jié)果往往都非常的大。

現(xiàn)在，給定數(shù)字 N，請(qǐng)你求出 N! 的最右邊的非零數(shù)字是多少。

例如 5!=1×2×3×4×5=120，所以 5! 的最右邊的非零數(shù)字是 2。

輸入格式
共一行，包含一個(gè)整數(shù) N。

輸出格式
輸出一個(gè)整數(shù)，表示 N! 的最右邊的非零數(shù)字。

數(shù)據(jù)范圍
1≤N≤1000
輸入樣例：
7
輸出樣例：
4

代碼如下：

#include <iostream> using namespace std; typedef long long LL; int main() {int n;cin>>n;LL res = 1;int d2 = 0,d5 = 0;for (int i = 1;i<=n;i++){int x = i;while(x%2==0) d2++,x/=2;while(x%5==0) d5++,x/=5;res=res*x%10;}for (int i = 0;i<d2-d5;i++){res= res*2%10;}cout<<res<<endl; }

總結(jié)

以上是生活随笔為你收集整理的AcWing 1381. 阶乘的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。