同余问题418乘以814乘以2013除以13的余数是多少?

不需要那么多分吧?学好数论基础知识,这样的问题很容易解决!

例如:

418乘以814乘以2013除以13的余数是多少?

解决方案:

418 * 814 * 2013 mod 13

= =(405 * 801 *(2)):注:1000 =-1 mod 13,因为这里用的是1001 |:13。

*上述步骤可以心算。

= = 2 * 8 *(2):注:400==10,800==20。或者400 = = 4000/10 = =-4/(-3)=-3 = = 10。

==-32

==7