Problem 1002 这个是O(n^2)过不了吗?

1425141034 | 2016-04-02 20:53:29Author
郁闷啊
NotPassedCET4 | 2016-04-02 21:01:10# 1
同郁闷。。。
NotPassedCET4 | 2016-04-02 21:40:19# 2
看到房间里有一个预处理了gcd过的。。。算gcd的复杂度是logN,所以总复杂度是N^2*logN。。。但是预处理不也是N^2logN的。。。出题人这常数卡的。。。