求8^35÷13的余数
1个回答
关注
![]()
展开全部
8x8=64=5x13-18^35=8x（5x13-1）^17
咨询记录 · 回答于2022-11-04
求8^35÷13的余数
8x8=64=5x13-18^35=8x（5x13-1）^17
8^1 余88^2 余12（8*8/13取余）8^3 余5 （8*12/13取余）8^4余1 （8*5/13取余）8^5余8 （8*1/13取余）每四个一循环35÷4=8…3为第三项故余5
这是第一种做法
第二种做法是：
8x8=64=5x13-18^35=8x（5x13-1）^17每个（5x13-1)^2余1所以原式与8x(5x13-1)同余，即余-8，即是余5
已赞过
评论
收起
你对这个回答的评价是？