??個人主頁：個人主頁
??系列專欄：C語言試題200例
??推薦一款刷算法、筆試、面經、拿大公司offer神器?? 點擊跳轉進入網站
?作者簡介：大家好，我是碼莎拉蒂，CSDN博客專家（全站排名Top 50），阿里云博客專家、51CTO博客專家、華為云享專家

1、題目

題目：自守數是指一個數的平方的尾數等于該數自身的自然數。例如：

52 = 25    252 = 625    762 = 5776    93762 = 87909376

求100000以內的自守數

分析：
分析手工方式下整數平方（乘法）的計算過程，以376為例：

本問題所關心的是積的最后三位。分析產生積的后三位的過程可以看出，在每一次的部分積中，并不是它的每一位都會對積的后三位產生影響。總結規律可以得到：在三位數乘法中，對積的后三位產生影響的部分積分別為：
第一個部分積中：被乘數最后三位×乘數的倒數第一位。