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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 04:09:35

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