末尾が \(0\) の数は条件を満たさない.

先頭が \(i\), 末尾が \(j\) の数がいくつあるかをあらかじめ計算する.

その後すべての \(A\) に対して \(B\) がいくつあるかを調べて合計する.