題目連結：
題目大意：
現定義自守數：一數為Ｎ位長的十進位數字，平方後的尾Ｎ位仍為原本的數字。（有前導０也算是為自守數）
現給定一正整數Ｎ（０ ＜ Ｎ ≦ １０００），求Ｎ位長的自守數（會有兩個，由小到大輸出，前導０不能省略）。
Ｐ.Ｓ.：０跟１在此題不算進自守數，儘管實際上它們符合定義。
解題思維：
利用餘數的性質。如果現已知長度為２的５結尾的自守數，則下一位可以這樣求：
因此長度為３以５做結尾的數字為６２５。
６結尾的則是（同樣也知道長度為２的）：
因此長度為３的６結尾自守數為３７６。
對於５結尾而言，下一位數的頭即是前一位進位進來的數字＋去頭尾的剩餘數字做十字交乘之總和，然後將結果取１０的餘數。
對於６結尾，與５類似，可是加總的結果要加上負號，一樣要取１０的餘數，且要取正。
以此類推，推到Ｎ＝１０００即可完成需求。
註：關於自守數有著一個特別性質的猜想。同樣是Ｎ位的自守數（０跟１一樣除外），其總和總是１０ ^ Ｎ＋１。
５＋６＝１１、２５＋７６＝１０１、６２５＋３７６＝１００１……
目前不確定此性質是否對所有的Ｎ都符合。
達人
