【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);}