\begin{center}
\begin{tabular}{rl}
\textbf{Автор задачі}: & \textbf{Ціцей Павло} \\
\textbf{Задачу підготував}: & \textbf{Ціцей Павло} \\
\textbf{Розбір написав}: & \textbf{Ціцей Павло} 
\end{tabular} 
\end{center}
$(a_1+...+a_n)^2=a_1^2+...+a_n^2+2\cdot (a_1\cdot a_2+...+a_1\cdot a_n+a_2\cdot a_3+...+a_2\cdot a_n+...+a_{n-1}\cdot a_n)$. Потрібна нам частина знаходиться в других дужках, отже все що нам потрібно це квадрат суми на відрізку та сума квадратів на відрізку. Це можна знайти префікс сумою. Після чого поділити на 2 по модулю. 