26、阶乘最后的非0位

作者: XXX时间限制: 1S章节: 循环

问题描述 :

N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大，如13!就必须用32位整数类型来存储，70！即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=1*2*3*4*5=120所以5!的最后面的非零位是2，7！=1*2*3*4*5*6*7=5040，所以最后面的非零位是4。

输入说明 :

一个不大于1000的整数N。

输出说明 :

共一行，输出N!最后面的非零位。

输入7输出4

#include <iostream>
using namespace std;

int main()
{
    int a,b=1;
    cin>>a;
    for(int i=2;i<=a;i++){
        b*=i;
        while(b%10==0){
            b=b/10;
        }
        b=b%10000;
    }
    cout<<b%10;
    return 0;
}