## · 解析

### - 初步分析

（举个例子，把 “$1,2,3,4,5,6,7$” 中的因子$2,5$提出来后就变成 “$1,1,3,1,1,3,7$”，其中提取出 $2,5$ 的个数分别为 $t_2=4,t_5=1$）

### - 查找提取完因数$2,5$后末尾为$3,7,9$的数的个数

1. $r<3$ ：

可见 $p$ 可取的值为 $0,1,…,q-1$，共 $q$ 个，则满足条件的 $x$ 有 $q$ 个，即 $\lfloor\frac n{10}\rfloor$ 个。

2. $r\ge 3$：

可见 $p$ 可取的值为 $0,1,…,q$ ，共 $q+1$ 个，则满足条件的 $x$ 有 $(q+1)$ 个，即 $\lfloor\frac n{10}\rfloor+1$ 个。

$7,9$也是一样的，所以就 OK 了~

### - 统计答案

$i=1$ $i=2$ $i=3$ $i=4$ $i=5$
$x=2$ $2$ $4$ $8$ $6$ $2$
$x=5$ $5$ $5$ $5$ $5$ $5$
$x=7$ $7$ $9$ $3$ $1$ $7$
$x=9$ $9$ $1$ $9$ $1$ $9$

## The End

#### Thanks for reading!

Email: lucky_glass@foxmail.com ，欢迎提问~

0%