求314的34次方除以165所得的余数
1个回答
展开全部
314=165*2-16,
以165为模，314^34≡(-16)^34=2^136,
2^10=1024≡34,
2^136=(2^10)^13*2^6≡34^13*64,
34^2=1156=165*7+1,
所以34^13*64=(34^2)^6*34*64≡2176≡31.为所求。
以165为模，314^34≡(-16)^34=2^136,
2^10=1024≡34,
2^136=(2^10)^13*2^6≡34^13*64,
34^2=1156=165*7+1,
所以34^13*64=(34^2)^6*34*64≡2176≡31.为所求。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
