击鼓传花’s 题解

好的我真是太弱了，这题耗了好久最后还是参考了别人的。。。

题面：

先看数据范围：$10^{100}$呃。。。

好点大，放弃暴力。。。

把20个分为一组。（事先凑好的。。。 ）

每次出现5都有2可以来成对去掉，那20个就去掉了4组。

把是5的倍数的数放着不管，于是其他的数乘起来尾数为6。

而5的倍数在除5后就是1,2,3……n/5。

用$num[i]$表示$i!$的尾数，由上可得$num[i]=num[i-20]$。

所以$num[i]=6^{n/20}\ast num[n/5]\ast num[n$%20]（谁能告诉我着个%20]怎么搞进去。。。）

很明显发现6的任意次方尾数都是6。

所以就可以简单的递归计算了。

（上代码）

#include<bits/stdc++.h>
using namespace std;
#define s1(a,n) sort(a+1,a+n+1)
#define s2(a,n) sort(a+1,a+n+1,mc)
#define ll long long
#define sg string
#define st struct
#define db double
#define f1(i,l,r) for(int i=l;i<=r;++i)
#define f2(i,r,l) for(int i=r;i>=l;--i)
#define f3(i,a,b) for(int i=a;i;i=b)
#define me(a,b) memset(a,b,sizeof(a))
#define sf scanf
#define pf printf
#define fi(a) freopen(a,"r",stdin)
#define fo(a) freopen(a,"w",stdout)
#define cn continue
#define bk break
#define rt return
#define ct const
ct int maxn=100+10;
ct int maxm=+10;
int len,cnt,sum,num[maxn],f[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2};
char s[maxn];
bool mc(int x,int y){
	rt x>y;
}
void init(){
	scanf("%s",s+1);
    cnt=1;
	len=strlen(s+1);
    f1(i,1,len)
		num[len-i+1]=s[i]^48;
}
void work(){
	while(len>1){
    for(;!num[len];len--);
    cnt*=f[num[2]%2*10+num[1]],cnt%=10;
    sum=0;
    f2(i,len,1)
		sum=(sum<<3)+(sum<<1)+num[i],num[i]=sum/5,sum%=5;
  }
}
void prin(){
    pf("%d\n",cnt*f[num[1]]%10);
}
int main(){
	fi("flower.in");
	fo("flower.out");
	f1(p,1,5){
		init();
		work();
		prin();
	}
	rt 0;
}

好的，我要去悲伤我的中考成绩了。。。

Over，感谢各位奆佬捧场，GYF感激不尽（orz）。