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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/07/06 00:01:40
求55的50次方除以13的余数是几?(请写出过程)求55的50次方除以13的余数是几?(请写出过程)求55的50次方除以13的余数是几?(请写出过程)55/13余3,55x55/13余9,55x55x

求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。