已知一个长度为 n(1≤n≤3×106)n(1 \le n \le 3\times 10^6)n(1≤n≤3×106) 的序列 aaa , 求 ∑l=1n∑r=ln∑k=lrak\sum\limits_{l=1}^{n} \sum\limits_{r=l}^{n} \sum\limits_{k=l}^{r} a_kl=1∑nr=l∑nk=l∑rak 和 n!×∑l=1n∑len=1n−l+1∑k=ll+len−1aklenn! \times \sum\limits_{l=1}^{n} \sum\limits_{len=1}^{n-l+1} \dfrac{\sum\limits_{k=l}^{l+len-1} a_k}{len}n!×l=1∑nlen=1∑n−l+1lenk=l∑l+len−1ak ,均对1336363663取模。