求乘积418*814*1616除以13所得的余数.利用同余的那条性质

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 05:05:53
求乘积418*814*1616除以13所得的余数.利用同余的那条性质
xMN0%̂d& bKE+!ʢB &v-.B*v{{Vib{|\f#Pn&r 뮜^뉹};r+L7'shGZišG@ Ƞ.`u٦l.-1U~'m7('8"c湍%%#EHtL_?0&;ÿҾ@[j

求乘积418*814*1616除以13所得的余数.利用同余的那条性质
求乘积418*814*1616除以13所得的余数.利用同余的那条性质

求乘积418*814*1616除以13所得的余数.利用同余的那条性质
418*814*1616mod(13)
= 2*209*2*407*16*101mod(13)
= 2*51*2*27*3*2mod(13)
= 2*12*2*1*3*2mod(13)
= 2*12*12mod(13)
= 2*1mod(13)
= 2mod(13)
余数 = 2

418/13=32余2
814/13=62余8
1616/13=124余4
原式=2*8*4/13
=64/13
=4余12 为12