第343题:计算余数
求12+22+32+⋯+102421^2+2^2+3^2+\cdots+1024^212+22+32+⋯+10242 的和除以777 的余数。
提示1:利用 自然数的平方和公式.
提示2:得到 512×1025×6837\dfrac{512 \times 1025 \times 683}{7}7512×1025×683 后,不要将上面三个数乘起来再除以7,而是分别计算分子中三个数除以7的余数,设三个余数是a,b,ca,b,ca,b,c ,然后再计算 a×b×c7\dfrac {a \times b \times c}{7}7a×b×c 的余数,要快很多.