游游的选数乘积
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

游游拿到了一个数组,她准备在其中选择两个数,使得乘积的末尾至少有x个0。游游想知道,至少有多少种不同的取数方法?

输入描述:

第一行输入两个正整数nx,代表数组的大小以及乘积末尾0的数量。
第二行输入n个正整数a_i,代表游游拿到的数组。
1\leq n,x \leq 10^5
1\leq a_i \leq 10^9

输出描述:

输出一个整数,代表游游选择的方案数。
示例1

输入

复制
5 2
3 5 50 2 80

输出

复制
3

说明

5*80=400,末尾有2个0。
50*2=100,末尾有2个0。
50*80=4000,末尾有3个0。
有以上3种方案满足乘积至少有2个0。