SRM395 Div2 250
問題
square digits(0,1,4,9)だけからなる数字を考える．小さいほうから0,1,4,9,10,11,...と並べたときに，(0-indexedで)n番目にくる数字を返す．
考え方
やるだけ．
全部生成してやったけど，この問題に関しては，4進数に直して，各桁を2乗するという方法のほうが速い．
square digits(0,1,4,9)だけからなる数字を考える．小さいほうから0,1,4,9,10,11,...と並べたときに，(0-indexedで)n番目にくる数字を返す．
やるだけ．
全部生成してやったけど，この問題に関しては，4進数に直して，各桁を2乗するという方法のほうが速い．