N的階乘寫作N!表示小于等于N的所有正整數(shù)的乘積。階乘會很快的變大，如13!就必須用32位整數(shù)類型來存儲，70！即使用浮點數(shù)也存不下了。你的任務(wù)是找到階乘最后面的非零位。舉個例子,5!=12345=120所以5!的最后面的非零位是2，7！=1234567=5040，所以最后面的非零位是4。
輸入描述:
共一行，一個整數(shù)不大于4，220的整數(shù)N。

輸出描述:
共一行，輸出N!最后面的非零位。
示例1
輸入
7
輸出
4

#include<stdio.h> int main() {int n,i,sum=1;scanf("%d",&n);for(i=2;i<=n;i++){sum*=i;while(sum%10==0)sum/=10;sum%=1000;}printf("%d\n",sum%10);return 0; }

總結(jié)

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

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