题目名称	2494. [HZOI 2015]快速柚立叶变换
输入输出	`A_long_name_without_mean.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	白夜<=>黑天于2016-10-09加入
开放分组	全部用户
提交状态
分类标签	搜索法 HZOI
	分享题解

关于快速柚立叶变换的近10条评论(全部评论)
无敌，我竟然会FYT！！核糖核酸 2017-04-13 08:03 19楼
求个前缀和再排序，这都能死QAQ FoolMike 2016-10-25 17:29 18楼
有无数个潜在bug的ac代码，数据太弱，╮(╯_╰)╭，交错代码调了十年 Fmuckss 2016-10-13 12:26 17楼
@红莲之心炽热��_血瞳洞穿无尽阴暗MOD= Tree in tree with chairman tree YGOI_真神名曰驴蛋蛋 2016-10-12 08:34 16楼
第一发树套树主席树，感谢养商肥大神的教导！这绝壁是我写过的最恶心却最开心的代码,没有之一！ Tree in Tree with chairman tree.赞一个！欢迎各位大神参观史上最恶心代码！声明：本人一写就用的这些变量名，并未写完后使用查找替换。 _Itachi 2016-10-12 08:19 15楼
......为什么一定有解? 小e 2016-10-12 06:37 14楼
回复 @黑天<=>白�� : 整天吃@ztc 森林 2016-10-11 08:23 13楼
回复 @安吶。 : 数据里可以有零.... 全是零不就GG了 Magic_Sheep 2016-10-11 07:59 12楼
回复 @安吶。 : THANK GROWL GOOD BOYส็ 2016-10-10 21:32 11楼
回复 @安吶。 : QAQ NewBee 2016-10-10 21:09 10楼

2494. [HZOI 2015]快速柚立叶变换

★★ 输入文件：A_long_name_without_mean.in 输出文件：A_long_name_without_mean.out 评测插件
时间限制：1 s 内存限制：256 MiB

HZOI的众人从教练那里拿到了一些柚子

一颗柚子可以被理解为一个长为N的数列

如果这个数列中有一些数，其和恰好为N的倍数，那么我们就称这个序列是狂飙的,现在请求出一个狂飙的序列。

若不存在,请输出 "Tree in Tree with chairman tree."(不包括引号)

一个整数N($N<=1e6$)表示一颗柚子的大小,接下来有一行有N个数([0,LONG_LONG_MAX])表示这颗柚子。

一些柚子中的整数,其和为N的倍数。

1 2 3 4 5 6

对于样例,输出 1 2 3也会被认为狂飙

注意输入数据较大，推荐使用读入优化

由于cojs评测机的问题，可能会在DFS时爆栈，所以C++玄兽请在main函数的开头加入如下程序：

int __size__=128<<20;
char *__p__=(char*)malloc(__size__)+__size__;
__asm__("movl %0, %%esp\n"::"r"(__p__));

注意上述代码会占用你128MB的空间，请自行修改，测试数据大约开到70MB就可以了