$9$ 桁の正整数を $3$ 桁ごとに区切ったとき,それらの $3$ 桁の整数を順に $A,B,C$ とすると,$100\leq A\leq999,0\leq B\leq999,0\leq C\leq999$ であり,条件は $A,B,C$ がすべて $13$ の倍数てあることと同値.$0$ 以上 $999$ 以下に $13$ の倍数は $\left\lfloor\dfrac{999}{13}\right\rfloor+1=77$ 個,$100$ 以上 $999$ 以下に $13$ の倍数は $\left\lfloor\dfrac{999}{13}\right\rfloor-\left\lfloor\dfrac{99}{13}\right\rfloor=69$ 個あるので,求める個数は $69×77^2=\mathbf{409101}$ 個である.
この問題を解いた人はこんな問題も解いています