2020牛客多校第五场于2020/7/25

第五场校赛我可能很久都忘不了
真的真的真的太菜了
如果到了下学期还是这么菜，可能真的要考虑提前退役

通过：

F

纯模拟题，签到

I

这道题目纯数学题，在纸上多画一画，多列举几种可能的情况，多试几次总能猜到正确答案（想要证明恐怕很有难度）
答案是2/3

补题：

E

这道题目队友当时就给了一种暴力的方法，从顺序排列依次回推，当然很快找到规律，但是一直WA，后来想到要用高精度。
高精度+找规律

#include<bits/stdc++.h>
using namespace std;
int a[100050];
int b[100050];
bool leap[100050];
int c[100050];
int t[505];
int multi1(int a[],long  key) //a=a*key,key是单精度数
{	 
	int i,k;
	if (key==0){memset(a,0,sizeof(a));a[0]=1;return 0;} //单独处理key=0
	for(i=1;i<=a[0];i++)a[i]=a[i]*key;//先每位乘起来
	for(i=1;i<=a[0];i++){a[i+1]+=a[i]/10;a[i]%=10;} //进位
	//注意上一语句退出时i=a[0]+1
	while(a[i]>0) {a[i+1]=a[i]/10;a[i]=a[i]%10;i++;a[0]++;}  //继续处理超过原a[0]位数的进位,修正a的位数
	return 0;
}
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		b[i]=1;
	}
	t[0]=1,t[1]=1;
	long long k=1;
	for(int i=1;i<=n;i++)
	{
		if(leap[i]==1)continue;
		int cnt=1;
		leap[i]=1; 
		int t=a[i];
		while(t!=i)
		{
			leap[t]=1;
			t=a[t];
			cnt++;
		}		
		for(int j=2;j<=cnt;j++)
			{
				int sum=0;
				while(cnt%j==0)
				{
					cnt/=j;
					sum++;
				}
				if(c[j]<sum)c[j]=sum;				
			}
	}
	for(int i=2;i<=n;i++)
	{
		while(c[i]>0)
		{
			c[i]--;
			multi1(t,i);
		}
	}
	for(int i=t[0];i>=1;i--)
	cout<<t[i];
	//printf("%lld",k);
}