给定 $q,m$ 和一个长度为 $q$ 的序列 $k$ ，求：

$\sum\limits_{i=1}^q(2^{ki}\ mod\ m)$

$m$ 是 $1e9$ 范围内的大质数；

$0<q<3.5 \times10^{6}$

$0<k_i<10^7$