编程题
### 问题描述 在一次冒险中,鲁邦找到了一个神秘的数字宝藏。这个宝藏是一串神秘的数字,鲁邦知道如果能选择其中两个数字,使得这两个数字的乘积末尾有 $x$ 个 $0$,那么就能解开这个宝藏的秘密。 但是,鲁邦想尽可能探索所有可能的解密方式,因此他想知道,一共有多少种不同的方式来选择这两个数字? ### 输入格式 第一行输入两个正整数 $n$ 和 $x$,代表数字宝藏中数字的数量,以及乘积末尾 $0$ 的数量。 第二行输入 $n$ 个正整数 $a_i$,代表数字宝藏中的数字。 数据范围满足:$1 \leq n, x \leq 10^5$, $1 \leq a_i \leq 10^9$。 ### 输出格式 输出一个整数,代表鲁邦选择的方案数。 ### 样例输入 ```text 5 2 2 5 10 20 25 ``` ### 样例输出 ```text 3 ```
查看答案
赣ICP备20007335号-2