← 完整题目索引

PROJECT EULER · #0043

子串的整除性

Sub-string Divisibility

仅题目 · 已解决原题 ↗

数字 1406357289 是一个 09 的泛数字,因为它是由 09 中的每个数字按某种顺序组成的,但它还有一个相当有趣的子字符串可分性属性。

d11st 数字,d22nd 数字,依此类推。这样,我们注意到以下几点:

  • d2d3d4=406 可以被 2整除
  • d3d4d5=063 可以被 3 整除
  • d4d5d6=635 可以被 5整除
  • d5d6d7=357 可以被 7 整除
  • d6d7d8=572 可以被 11整除
  • d7d8d9=728 可以被 13整除
  • d8d9d10=289 可以被 17 整除

使用此属性求所有 09 泛数字的总和。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。