传送门：【BNU】40719 Arithmetic Progressions 题目分析： 用分块+FFT强行AC了这题…… 之前一直TLE……然后改了好久把姿势改的优美点了……终于过了…… 大概思路是：我们考虑分块，假设每一块的大小为S，一共分了B块然后我们分两种情况讨论： 1.第二个数在第i块，第一个数在(1~i-1)块内，第三个数在(i+1~B)块内。 2.至少两个数在同一块内。

分析: 这道题要先用筛法求出10^6以内的素数。。。。我竟然觉得数据太多没用这种方式，然后写出来的代码就运行超时了，呜呜……最后还是用的筛法 Description If a and d are relatively prime positive integers, the arithmetic sequence beginning with a and increasing b