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禁止动规 数论斗地主题解