题目:
题解:
代码是简单的,规律是有趣的
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);
}