求430527001被17除后的余数.

分类: 大学数学(28065) 发布时间: 2024-09-04 08:16 浏览量: 0
求430527001被17除后的余数.
【正确答案】:解 因为102≡-2(mod 17),对照定理3.2‘可知,这是k=2,M=-2的情况,所以由其结论(1)可得
430527001≡1+(-2)•70+(-2) 2•52+(-2) 3•30
+(-2) 4•4
=1-140+208-240+64
=-107≡12(mod 17).