作业帮 > 数学 > 作业

1.16的200次方除以13的余数是几 2.判定356和201对于模31是否同余,474和125呢 3.求879x437

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/05/14 09:45:51
1.16的200次方除以13的余数是几 2.判定356和201对于模31是否同余,474和125呢 3.求879x4376除以11的余数
急啊,快
1.16的200次方除以13的余数是几 2.判定356和201对于模31是否同余,474和125呢 3.求879x437
①16的200次方除以13的余数是9.
16^200 | 13
= (13+3)^200 | 13
= 3^200 | 13
= 27^66 * 3^2 | 13
= (26 + 1)^66 * 9 | 13
= 1^66 * 9 | 13
= 9 | 13
= 9

(356 - 201) | 31
= 155 | 31
= 31*5 | 31
= 0
因此356 和201对于模31同余
(474 - 125)| 31
= 349 | 31
= 31*11 + 8 | 31
= 8 ≠ 0
因此474和125对于模31不同余

879 * 4376 | 11
= (869+10) * (4367 + 9) | 11
= (79*11+10) * (397*11 + 9) | 11
= 10*9 | 11
= 2
上面的“|” 表示求余.