求计算过程:

一:3^97mod353二:3^233mod353... 一:3^97 mod 353
二:3^233 mod 353
展开
astonmw
2011-11-16 · TA获得超过999个赞
知道小有建树答主
回答量:476
采纳率:100%
帮助的人:170万
展开全部
一. 因 3^6=729 3^6mod353=23
(3^6)^2 mod 353= (23)^2
3^12 mod 353= 529mod 353= 176
3^24mod353= 176^2mod353 =30976mod 353= 265
3^48mod353= 265^2mod 353=331
97 = 48+24+24 +1
所以 3^97mod353= (3^48mod353)( 3^24mod353)(3^24mod353)(3mod353)
= (265mode 353)(176mod 353)( 176mod 353)(3mode 353)
= (46640mode 353) (176mod 353)(3mod 353)
= (44mod353)( 176mode 353)(3mod 353)
= 23232mode 353
= 287
二. 3^233mod 353= (3^48mode 353)^2(3^39mode 353)
= (287mode 353)^2 (3^24mode 353) (3^12mode353)(3^3mode 353)
= (82369mod 353) (265mod 353)(176mod 353)( 27mode353)
= [(120mode 353) (256mod353)][(176mod353) (27mod353)]
= ( 30720mode 353)(4752mod353)
= (9mod 353) (163mod353)
= (1467mod 353)
= 55
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式