Yumemi 题解

· · 题解

题解

如果 a_i 在十进制表示下包含 0，那么其在十进制表示下每一位的乘积必为 0，此时 a_i 必然是可爱的。

否则如果不包含 0，那么在从前往后乘起来的时候乘积是不会减小的。所以可以直接从前往后扫，开一个变量记录当前前缀的乘积，一旦大于 k 就直接退出。需要注意这里的变量要用 long long 类型来存储。

注意要使用字符数组或字符串类型来读入 a_i。