nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial

转移自老blog

cf80D

链接

http://codeforces.com/contest/103/problem/D

题意

        给出一个长度为N(<3e5)的数列，再给出M(<3e5)个询问，询问输入x和y，你需要输出sum(a[x+ky]) x+ky=N
        4S

题解

        对y<sqrt(n)打表，其他的暴力计算。