同余问题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