小C最近迷上了一款游戏，现在，在游戏中，小C有一个英雄，生命值为x；敌人也有一个英雄，生命值为y，除此以外，还有k个士兵，生命值分别为a1、a2、……
小 C 最近迷上了一款游戏。现在，在游戏中，小 C 有一个英雄，生命值为x；敌人也有一个英雄，生命值为 y。除此以外，还有 k 个士兵，生命值分别为a1、a2、……、ak。现在小 C 打算使用一个叫做“燃烧权杖”的技能。“燃烧权杖”会每次等概率随机选择一个活着的角色（英雄或士兵），扣减其 10 点生命值，然后如果该角色的生命值小于或等于 0，则该角色死亡，不会再被“燃烧权杖”选中。“燃烧权杖”会重复做上述操作，直至任意一名英雄死亡。小 C 想知道使用“燃烧权杖”后敌方英雄死亡（即，小 C 的英雄存活）的概率。为了避免精度误差，你只需要输出答案模一个质数 p 的结果，具体见输出格式。
（图片来源网络，侵删）
