bzoj3713 [PA2014]Iloczyn

题目

第一眼看题，哇，smg，难道是高级的什么什么吗。。。

后来发现，枚举就好了，因为10^9以内的斐波那契数很少，只有45个左右，这样就成水题了。

没有代码。

附：
话说这道题让我想起了很早以前的一道题：
大概题意是给你10^5个数（int范围内），让你选出3个，使其能构成三角形，字典序最小。

当时怎么想都只会O（n^2），之后某dalao告诉我，直接排序后枚举前50个就好了，原因也是如此。如果要构不成三角形，最好的情况就是斐波那契数列加一什么的。

所以要 认真 体会题意233