作业帮 > 数学 > 作业

18的2011次方除以11的余数,快

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/05/07 06:37:03
18的2011次方除以11的余数,快
18的2011次方除以11的余数,快
18的2011次方除以11的余数为7

2^5 = 32
32 | 11 = (-1) | 11
3^5 = 243
243 | 11 = 1 | 11 = 1

18^ 2011 | 11
= (2*3^2)^2011 | 11
= 2^2011 * 3^4022 | 11
= (2^5)^402 * 2 * (3^5)^804 * 3^2 | 11
= (-1)^402 * (1)^804 * 18 | 11
= 18 | 11
= 7