[中譯] Projecteuler (284) steady squares

[puzzlez (帕索)]

ProjectEuler 284題
Steady squares

http://projecteuler.net/index.php?section=problems&id=284

10進制當中的376有一個特殊的性質。它的平方數尾端，恰巧與自身相同：376^2 = 141376
我們稱擁有這樣性質的數為「2階自守數」*（註）。

在其他進制中，也有相同性質的數存在。例如14進制的c37^2= aa0c37。此數每個位元的
和為c+3+7=18（14進制）。其中英文字a、b、c、d分別代表10進制的10、11、12、13，與
16進制的表示法相同。

令1 =< n =< 9，14進制裡所有 n 位元的2階自守數，其每個位元的總和為 2d8 （10進制
當中的 582）。2階自守數的最左端不可為 0 。

請找出當 1 =< n =< 10000（10進制）時，14進制裡所有 n 位元的2階自守數，其每個位
元的總和。總和以14進制方式呈現。如果你的答案包含英文字，請使用小寫。

============================

註：自守數的專有名詞為「Automorphic Number」，但此題原文使用「Steady square」。

    一般2階自守數不會把「0」和「1」計算在內，但此題由於不是用專有名詞，所以按

    邏輯，應該是要把「1」算進去才是。（已確定要算進去，謝謝LPH66大）




--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.127.118
※ 編輯: puzzlez         來自: 123.194.127.118      (03/29 20:10)
推 LPH66:的確有算進 1   可以檢查九位以內的所有數數字和即可
→ LPH66:(題目有給定是 2d8(14) 這可以拿來檢查)
→ puzzlez:嗯，謝謝！^^
※ 編輯: puzzlez         來自: 123.194.127.118      (03/29 21:57)
推 utomaya:帕索大好強!!!竟然知道自守數
→ puzzlez:過獎...這個數至少比「麥克雞塊數」還紅^^"