求2的1000次方除以13的余数.用同余的格式!
2个回答
2^1000=16^250=(13+3)^250
从而 2^1000=3^250 (mod13)
3^250=3×3^249
3^249=27^(83)=(26+1)^83
从而 3^249 =1 (mod13)
所以 3^250 =3 (mod13)
即 2^1000=3 (mod13)
相关问题
最新问答： AB为两个完全一样的面积足够大的金属薄板 我也永远在乎你用英语怎么说 英语翻译For many kids,biking to the playground and playing kickb 高中生物果蝇交配染色体性别状况问题 reach与arrive的区别是什么? (125×99+125)×16和5×999+5+99×7+7+3×9+3+9用简便算法怎么做 某潜水艇停在海面下500米处，先下降200米，又上升130米，这时潜水艇停在海面下多少米处（ ） 怎么把4分之7、5分之27、6分之18、1又8分之3 假分数化成带分数或整数 带分数化假分数 word怎样将1列单词（单词表）改成几个一行来省地方? 小学四年级问题 公园门票：成人60元/人，学生30元/人，团体45元/人（1 碳酸和氧气反应化学方程式.速速求 锂电池放电时外电路移动的电子来源于哪里?充电时呢?谢谢! 甲、乙两人同解方程组Ax+By=2,Cx-3=-2,由于甲正确解得方程组x=1,y=-1,由于乙看错了C解得方程组得x= 唐宋以来,我国古代文学方面取得的最辉煌的成就分别是什么 初中英语单词形容词的一般状态、比较级和最高级,急用 某碳氧化合物A中含碳80%,含氧20%,又测得该化合物对氢气的相对密度15,求化合物的分子式? 用一个灯泡并进一个电路中,先前电路上的灯泡电流变吗 圆的半径扩大到原来的2倍，它的周长扩大到原来的______．它的面积扩大到原来的______． 一天睡12小时.英文翻译. 凡事论则皆不可为,
相关问答： 跪求
