解説

便宜上，整数列 $A, B$ の範囲外の値を全て $0$ とします．和の範囲を定める条件 $\lfloor \frac{i}{j} \rfloor = k$ は

$$j k \leq i \lt j (k + 1)$$

と同値なので，$k \geq 1$ に対する $C_k$ は

$$C_k = \sum_{j=1}^{\lfloor N/k \rfloor} B_j \sum_{i = j k}^{j (k + 1) - 1} A_i$$

と書き直せます．$A$ の累積和を $O(M)$ で前計算しておけば，この式に従って各 $k = 1, 2, \ldots, N$ に対する $C_k$ をそれぞれ $O(\frac{N}{k})$ で計算することができます．$k = 0$ のときは

$$C_0 = \sum_{j=1}^{M} B_j \sum_{i = 0}^{j - 1} A_i$$

となり，こちらも $A$ の累積和を用いれば $O(M)$ で計算できます．全体の計算量は $O(M + N \log N)$ となり本問の制約下で十分高速です．