8的4964次方除以13的余数?

fafa60 1年前 已收到2个回答 举报

瘦水陀螺 幼苗

共回答了27个问题采纳率:88.9% 举报

观察到8的平方等于64,而65是13的5倍,验算,64除以13的余数是12,64的 平方除以13的余数是1,所以8的1,2,3,4次方分别除13的余数是8,12,5,1.
说明是4位循环,
8的4964 mod 13 等于8的4次方 mod 13 余数是 1

1年前

10

fx好心情 幼苗

共回答了31个问题 举报

8^4964=64^2482=(65-1)^2484=65^2484-65^2483………-65+1
8^4964 mod 13=(64^2482)mod 13=1

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.023 s. - webmaster@yulucn.com