游游拿到了一个数组,她准备在其中选择两个数,使得乘积的末尾至少有个0。游游想知道,至少有多少种不同的取数方法?
输入描述:
第一行输入两个正整数和,代表数组的大小以及乘积末尾的数量。第二行输入个正整数,代表游游拿到的数组。


输出描述:
输出一个整数,代表游游选择的方案数。
示例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。
加载中...