安卓手机扫描二维码安装App

第343题:计算余数



12+22+32++102421^2+2^2+3^2+\cdots+1024^2 的和除以77 的余数。




提示1:利用 自然数的平方和公式.


提示2:得到 512×1025×6837\dfrac{512 \times 1025 \times 683}{7} 后,不要将上面三个数乘起来再除以7,而是分别计算分子中三个数除以7的余数,设三个余数是a,b,ca,b,c ,然后再计算 a×b×c7\dfrac {a \times b \times c}{7} 的余数,要快很多.
苹果手机扫描二维码安装App
我来回答