订阅本专栏后即可解锁在线OJ刷题权限
 
专栏介绍：最新的华为OD机试真题2026新系统，使用C++，Java，Python，C语言，JS五种语言进行解答，每个题目的思路分析都非常详细，持续更新，支持在线OJ刷题！！！订阅后评论获取权限，有代码问题随时解答，代码仅供学习参考
 
题库学习： 华为OD机试新系统(C++ Java Py C JS)+OJ

一、题目

题目描述

游乐园有一款互动游戏，游戏开始时会提供n个宝石，每个宝石都一个属性值a1，a2…an玩家在游戏前可以挑选x颗宝石，将这些宝石的属性值相乘组成玩家的属性值。游戏玩家需要y点属性值，请帮助游戏玩家计算有多少种计算方式

输入输出

输入
第一行：三个整数n，x，y
第一个整数n(0<n<20)表示宝石总数量
第二个整数x(0<X<=n)，表示可以选择宝石个数
第三个整数y