一道余数问题
问题描述：
一道余数问题
6的273次方加8的273次方的和除以49,余数是多少?
答
6^273+8^273
=(7-1)^273+(7+1)^273
=(7^273-273*7^272+……+273*7-1)+(7^273+273*7^272+……+273*7+1)
=2*7^273+……+2*273*7
前面的项7的次数至少是3次,49是7的二次
所以前面各项都能被49整除
所以余数就是最后一项除以49的余数
2*273*7/49可以整除,
所以余数是0