输入一个整数n小于等于100,输出n的阶乘最右边那个非零数字

思想

用循环去除末尾的0，但是非零数字有时候过大，电脑存不下，对10000取模，取出他的后四位在进行计算。

代码

#include<stdio.h>
#include<stdlib.h>
int main()
{
int num = 0;
int i = 1;
int s = 1;
scanf("%d", &num);
for (i = num; i >=1; i–)
{
s = s * i;
while (s % 10 == 0)
{
s = s / 10;
}
s = s % 10000;//默认下次相乘不会同时出现4个零
}
printf("%d", s%10);
system(“pause”);
return 0;
}

截图