HBC229891禁止动规,数论斗地主题解 (小宝打牌的技巧)

旧巴黎 算法基础篇 42 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
n 轮后他分值会是他所"喜欢"的方案数,我们认为两种方案不同,当且仅当存在某一个回合小宝打出的牌不同。

小宝一个人在打牌(他失去了牛妹),他有 m m 种类型的牌,每种牌的分值是 a_1,a_2dots a_m a 1 ​ ,a 2 ​ …a m ​ 。 第 0 回合时小宝的分值为 0。每回合他都会打出一张牌,然后新的分值就是上一回合得分值加上这张牌的分值再对 k k 取模 。 小宝喜欢一个数字,当且仅当数字中含有 7 7 或者含有 9 9。请你告诉他 n n 轮后他分值会是他所"喜欢"的方案数。 我们认为两种方案不同,当且仅当存在某一个回合小宝打出的牌不同。 由于答案可能非常大,你只需要输出其对于 10^9+7 10 9 +7 取模的结果。

HBC229891禁止动规,数论斗地主题解
(小宝打牌的技巧)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC229891禁止动规 数论斗地主题解