CF1054H Epic Convolution

You are given two arrays $ a_0, a_1, \ldots, a_{n - 1} $ and $ b_0, b_1, \ldots, b_{m-1} $ , and an integer $ c $ . Compute the following sum: $ $$$\sum_{i=0}^{n-1} \sum_{j=0}^{m-1} a_i b_j c^{i^2\,j^3} $ $

Since it's value can be really large, print it modulo $ 490019$$$.

N/A

N/A

In the first example, the only non-zero summand corresponds to $ i = 1 $ , $ j = 1 $ and is equal to $ 1 \cdot 1 \cdot 3^1 = 3 $ . In the second example, all summands are equal to $ 1 $ .