求55的50次方除以13的余数是几?(请写出过程)

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/13 04:22:19

求55的50次方除以13的余数是几?(请写出过程)
求55的50次方除以13的余数是几?(请写出过程)

求55的50次方除以13的余数是几?(请写出过程)
55/13余3,
55x55/13余9,
55x55x55/13余1
接下来就开始重复3,9,1了
而50/3余2,所以55^50除以13余9

55=3(mod13)
所以
55的50次方的余数等于3的55次方的余数
因为3/13余3
3*3/13余9
3*3*3/13余1
3*3*3*3/13余3
所以循环

55/13余3,
55x55/13余9,
55x55x55/13余1
接下来就开始重复3,9,1了
而50/3余2,所以55^50除以13余9

我帮你用计算机编程算了算结果为7。