引导语;自守数是指一个数的平方的尾数等于该数自身的自然数。以下是百分网小编分享给大家的
若采用“求出一个数的平方后再截取最后相应位数”的方法显然是不可取的，因为计算机无法表示过大的整数。
本问题所关心的是积的最后三位。vnsr威尼斯城官网登入分析产生积的后三位的过程，可以看出，在每一次的`部分积中，并不是它的每一位都会对积的后三位产生影响。总结规律可以得到：在三位数乘法中，对积的后三位产生影响的部分积分别为：
将以上的部分积的后三位求和后截取后三位就是三位数乘积的后三位。这样的规律可以推广到同样问题的不同位数乘积。vnsr威尼斯城官网登入
/*(部分积+截取被乘数的后N位*截取乘数的第M位)，%kk再截取部分积*/
