胡闹 卷积练习题

题目大意

给定两个长度为$n$的非负整数数组$a,b$,求
$$
\sum_{i=1}^n\sum_{j=1}^n\lfloor\sqrt{|a_i-b_j|}\rfloor
$$

Notes

$1\le n\le 10^6$,$0\le a_i,b_i\le 3\times 10^6$,$\sum a_i,\sum b_i\le 10^7$

胡闹 最小质因数

题目大意

求$[1,n]$中所有合数的最小质因数的$k$次方和,对$2^{64}$取模。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×