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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 03:38:24

求乘积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