记录编号	249874	评测结果	AAAAAATTTT
题目名称	吊灯	最终得分	60
用户昵称	mikumikumi	是否通过	未通过
代码语言	C++	运行时间	4.734 s
提交时间	2016-04-13 19:44:07	内存使用	10.61 MiB

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int SIZEN=1200010;
int N;
int fa[SIZEN];
int siz[SIZEN];
bool v[SIZEN];
bool check(int x)
{
	if(v[x]) return 1;
	int ans=0;
	for(int i=1;i<=N;i++) if(siz[i]%x==0) ans++;
	if(ans==N/x) return 1;
	return 0;
}
void solve(int x)
{
	memset(v,0,sizeof(v));
	for(int i=1;i<=N;i++) siz[i]=1;
	for(int i=N;i>1;i--) siz[fa[i]]+=siz[i];
	for(int i=1;i*i<=N;i++)
	{
		if(N%i==0)
		{
			if(check(i)) v[i]=1;
			if(check(N/i)) v[N/i]=1;
		}
	}
	printf("Case #%d: \n",x);
	for(int i=1;i<=N;i++) if(v[i]) printf("%d\n",i);
}
void work()
{
	for(int i=1;i<=10;i++)
	{
		solve(i);
		for(int j=2;j<=N;j++) fa[j]=(fa[j]+19940105)%(j-1)+1;
	}
}
int main()
{
	freopen("dividec.in","r",stdin);
	freopen("dividec.out","w",stdout);
	scanf("%d",&N);
	for(int i=1;i<=N;i++)
	{
		scanf("%d",&fa[i+1]);
		char c=getchar();
	}
	work();
	return 0;
}