954. Heptaphobia

A positive integer is called heptaphobic if it is not divisible by seven and no number divisible by seven can be produced by swapping two of its digits. Note that leading zeros are not allowed before or after the swap.

For example, $17$$17$ and $1305$$1305$ are heptaphobic, but $14$$14$ and $132$$132$ are not because $14$$14$ and $231$$231$ are divisible by seven.

Let $C(N)$$C(N)$ count heptaphobic numbers smaller than $N$$N$. You are given $C(100)=74$$C(100) = 74$ and $C({10}^4)=3737$$C(10^4) = 3737$.

Find $C({10}^{13})$$C(10^{13})$.

954. 数字七恐惧症

如果一个正整数不能被 $7$$7$ 整除，且在交换这个数的任意两个数码后，仍然无法得到能被 $7$$7$ 整除的数，则称这个数是 害怕七的。注意：不允许在交换数码之前、之后出现前导零。

例如，$17$$17$、$1305$$1305$ 都是害怕七的数，但是 $14$$14$、$132$$132$ 不是，因为 $14$$14$ 和 $231$$231$ 可被 $7$$7$ 整除。

记 $C(N)$$C(N)$ 为 $\le N$$\leq N$ 的害怕七的正整数的数量。已知：$C(100)=74$$C(100) = 74$，$C({10}^4)=3737$$C(10^4) = 3737$。

求 $C({10}^{13})$$C(10^{13})$。

点 这个链接 回到源站。

点 这个链接 回到详细版题目目录。