437x437x437-----x437-40除以23的余数是多少?(共1991个437相乘)这样算对吗?
问题描述:
437x437x437-----x437-40除以23的余数是多少?(共1991个437相乘)这样算对吗?
因为437能被23整除,它的n次方也能被23整除,所以用(437-40)除以23,的余数6.
答
对的,可以这样算,因为437能被23整除,所以不管多少个相乘都可以.更一般的方法就是 (437*437...*437-40) mod 23 = (437*437...*437) mod 23 + (-40) mod 23mod就是取余数的意思,注意,后面是-40 mod 23不是40.余数是取...