【luogu1134】阶乘问题（数论）

题目：

我是超链接

题解：

代码是简单的，规律是有趣的

1、无论什么数*6/*10，结果都是他本身   ans[k*10]=ans[k*6]=ans[k*16]    ----->    ans[k*2*5]=ans[k*2*8]

2、所以想要避免0的出现，只需要把因子5全部换成8，结果是不变的

3、分类计算：末尾1、2、3、4、6、7、8、9直接计算，把5全部换成8计算

4、乘辣么多8肯定出事，但是我们发现乘8的次数和末尾数字在8,4,2,6循环，嘿嘿嘿

代码：

#include <cstdio>
using namespace std;
int a[4]={6,8,4,2};
int main()
{
int n,i;
scanf("%d",&n);
int w=1;
while (n>1)
{
for (i=1;i<=n%10;i++)
if (i!=5) w=w*i%10;
n/=5;
w=w*a[n%4]%10;
}
printf("%d",w);
}