043 : 部分文字列被整除性

数1406357289は0から9のパンデジタル数である(0から9が1度ずつ現れるので)。この数は部分文字列が面白い性質を持っている。

d1d_1を上位1桁目、d2d_2を上位2桁目の数とし、以下順にdnd_nを定義する。この記法を用いると次のことが分かる。

  • d2d3d4=406d_2d_3d_4=406 は 2 で割り切れる

  • d3d4d5=063d_3d_4d_5=063 は 3 で割り切れる

  • d4d5d6=635d_4d_5d_6=635 は 5 で割り切れる

  • d5d6d7=357d_5d_6d_7=357 は 7 で割り切れる

  • d6d7d8=572d_6d_7d_8=572 は 11 で割り切れる

  • d7d8d9=728d_7d_8d_9=728 は 13 で割り切れる

  • d8d9d10=289d_8d_9d_{10}=289 は 17 で割り切れる

このような性質をもつ0から9のパンデジタル数の総和を求めよ。

最終更新