是男人就过八题
新年新气象，南阳理工学院软件学院ACM集训队恭祝全体同学新年快乐。
值此新春佳节来临之际，南阳理工学院软件学院ACM集训队在旧版「男人八题」系列套题基础上推出新版「男人八题」Lite版。「男人八题」系列套题在ACMer心中一直是神一样的存在。2019版「男人八题」Lite版全套难度适中，区分度合理，尤其是第九题，方法巧妙，数据精妙，题面简单易懂，实在是不可多得的精品。今年下半年，与计科联合策划的「男人八题」标准版、Plus版即将正式上线，两开花，多多关注。
下面是「男人八题」Lite版的题目：
- f[i] = f[i-1] + f[i-2]，f[1] = f[2] = 1，则f[60] = 1548008755920。
- 在二进制枚举中，判断第i个元素是否属于集合S可以表示为 if(S>>i&1)。
- 快速排序的平均时间复杂度是O(n*sqrt(n))。
- 驻马店剩余定理，即：如果y mod 3 = 3，则 y 一定不是3的倍数。
- 1949年10月1号是当年的第273天。
- 一颗二叉树的中序遍历为ADEFGHMZ，后序遍历为AEFDHZMG，则前序遍历为GDAEFMHZ。
- 包含10个点的无重边无自环的无向图最多有45条边。
- 集合{1694, 2178, 2662, 1210, 726}的最大公约数是22。
- 英俊且富有哲理的小卓(zzzhy)是ACM集训队最帅的。