首页 > 试题广场 >

公约数

[编程题]公约数
  • 热度指数：990 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
桌面上有 n 张牌，每张牌上写了一个数字，第 i 张牌的数字为 ai 。现在从中选出 K 张牌，把选出牌上的数字全部乘起来，得到一个数 X。
问有多少种不同的选择方案，使得 X 和 A 的最大公约数大于等于 B。

数据范围：   

输入描述:
第一行第 n ， k ， a ，b。接下来一行 n 个数，每张牌上的数字


输出描述:
输出方案数
示例1

输入

5 2 12 6
4 4 1 2 3

输出

3
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

基础数学
难度：
0条回答 1997浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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