牛客练习赛52C.烹饪

链接：https://ac.nowcoder.com/acm/contest/1084/C
来源：牛客网
 

烹饪

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

“你已经是一个成熟的孩子了，要学会自己烹饪了！”

 

小 Y 上山拜师学艺，经过 年之长的厨艺练习，已成为当世名厨，今天他接受邀请，在众人面前展示自己高超的厨艺。

人们给小 Y 提供了 种食物，每种食物无限量供应，每种食物都有一个美味值，记为 aia_iai​。

小 Y 为了展示他的厨艺，他需要挑选出食材，使自己可以烹饪出任意正整数美味值的菜肴，初始时菜肴的美味值为