133的63次方除以13的余数是多少?

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/18 09:22:50

133的63次方除以13的余数是多少?

133的63次方除以13的余数
=3的63次方除以13的余数
63÷12=5.3 (费马小定理)
所以
余数=3的3次方除以13的余数=27除以13的余数=1

133除以13余3
133的63次方除以13的余数=3的63次方除以13的余数
3/13余数=3
3^2/13余数=9
3^3/13余数=1
3^4/13余数=3
3^5/13余数=9
3^6/13余数=1
……
3^63/13余数=1