求2的1000次方除以13的余数.用同余的格式!

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 16:57:42
求2的1000次方除以13的余数.用同余的格式!

求2的1000次方除以13的余数.用同余的格式!
求2的1000次方除以13的余数.用同余的格式!

求2的1000次方除以13的余数.用同余的格式!
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) 

求2的1000次方除以13的余数。 用同余的格式!!!

由欧拉函数定理或费马小定理,
2^12==1 mod 13
而1000=12*83+4
故2^1000==(2^12)^83*2^4==2^4==3 mod 13

另外也可以这样:
易见2^6==-1 mod 13
而1000=6*166+4
故2^1000=(-1)^166*2^4==3 mod 13

求2的1000次方除以13的余数.用同余的格式! 求37的45次方的92次方除以19的余数.最好用同余做 求2007的100次方除以6的余数是几?同余的方法!急 2005的2004次方除以7所得的余数 用同余的那种方法 2001的2003次方除以13的余数.同余法解题, 1998的3次方除以7的余数是用同余于来算 求4621*3275+2983-19*876除以17的余数?用同余的性质算 1.16的200次方除以13的余数是几 2.判定356和201对于模31是否同余,474和125呢 3.求879x4376除以11的余数急啊,快 奥数题;同余1,求66的12次方+67的13次方+68的14次方除以11的余数2,问;一个数列从第三项开始,每项的数都是前两项的和,即3,7,10,17,27······求8899项除以4的余数 求2010的2010次方除以7所得的余数用同于的应用答出这道题, 问同余的可加性,如:2的2003次方与2003的2次方的和除以7的余数是几?着急! 求乘积418*814*1616除以13所得的余数.利用同余的那条性质 3^11 除以10余数?4^102除以10的余数是多少?用同余性质做! 用同余理论知识求解,急收到请回复谢谢求54^1347除以17的非负最小余数 2的2012次方除以13的余数 213的93次方除以7的余数 求过程 带余数除法(一)⒈某数除57,96,148都有相同的余数,那么,此数除284余多少?⒉用102除一个数余100,如果改用34去除这个数,那么余数是多少?⒊求65的65次方+66的66次方+67的67次方除以13的余数.⒋今天 10的100次方除以7的余数是多少用同余的性质做,不是找规律,用同余式解写不出来用语言表达, 2的1000次方除以13的余数