一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13!就已经比较大了，已经无法存放在一个整型变量中；而35!就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5! = 12345 = 120，因此5!最右边的那个非0的数字是2。再如：7! = 5040，因此7!最右边的那个非0的数字是4。请编写一个程序，输入一个整数n(n<=100)，然后输出n! 最右边的那个非0的数字是多少。 输入格式：输入只有一个整数n。 输出格式：输出只有一个整数，即n! 最右边的那个非0的数字。 输入输出样例 例子
样例输入 6 样例输出 2 提示
请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意: main函数需要返回0 注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。 注意: 所有依赖的函数必须明确地在源文件中 #include ， 不能通过工程设置而省略常用头文件。 提交时，注意选择所期望的编译器类型。
只需要将每次阶乘上去的积去0（对10 取余）即可，最后只保留后三位，阶乘完了之后再对10取余，取最右边的那一位数字。
代码：
#include<stdio.h> int main() { long long int n; int t=1; scanf("%lld",&n); for(int i=1;i<=n;i++) { t*=i; while(t%10==0)//去掉尾数0 t/=10; t=t%1000;//对该阶乘保留后3位尾数 } t%=10; printf("%d\n",t); return 0; }