,即求区间[l, r ] 的各项之和,这个数字可能非常大,所以你需要对1e9+7取模,1≤l≤r≤1e18。
Bob有一个无限数列a,其中 a_i a i =3 * i * i +1,他会对你询问q次,每次给你一个区间[l, r ],让你求 sum_{i=l}^r ∑ i=l r a_i a i ,即求区间[l, r ] 的各项之和,这个数字可能非常大,所以你需要对1e9+7取模。 1 leq q leq 1e5 1≤q≤1e5, 1 leq l leq r leq 1e18 1≤l≤r≤1e18。
(图片来源网络,侵删)