给定长度为 $n$ 的非负整数数列 $a,b$ 与某个实数 $r$，对每个 $1 \le p \le n$ 求出 $\sum_{i=1}^n (a_p+b_i)^{r}$。(输出实数，与答案相差不超过 $10^{-6}$)

$1 \le n \le 10^5$(?)$,0 \le a_i,b_i \le 10^9,0 \le r \le 10$(?)

(我尝试过直接牛顿二项式定理展开，然后发现在 $a,b$ 相差不多的情况下误差巨大)