求助一道DS数学题，谢谢

mandying

if p is positive odd integer, what is remainer when p is divided by 4?


其中一个很容易，不确定是
p is sum of the sqaures of two positive integer.


怎么推出余数一定？

mandying

感谢！

明白了，谢谢楼上，太天才了，哈哈

sweatflys

p可以分解为两个数的平方和，根据p为奇数，那分解出的两个平方和，其中一个必为奇数，一个必为偶数，所有偶数的平方和都可以被4整除，因为都含有2的平方这个因子，而所有奇数的平方被4除都余1