首页 > 试题广场 >

游游的选数乘积

[编程题]游游的选数乘积
  • 热度指数：184 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
游游拿到了一个数组，她准备在其中选择两个数，使得乘积的末尾至少有x个0。游游想知道，至少有多少种不同的取数方法？

输入描述:
第一行输入两个正整数n和x，代表数组的大小以及乘积末尾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。
算法知识视频讲解
开通博客

暂无题解

问题信息

来自：2023年携程秋招技术...
难度：
4条回答 1558浏览

热门推荐

相关试题

游游的选数乘积

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号