HBC247673鸽者文明的三体问题,动态规划翻卡牌题解

爱的那么颓废 算法基础篇 52 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
小沙有9张扑克牌,上面分别有 A23456789 各一张,没有 10JQK,其中 A 我们使其为数字 1 ,下文也皆由数字 1 表示,现在小沙将其打乱,排列至一排,全部背置, 小沙手里有一个神秘的魔法,可以对于这九张扑克牌从前往后拼成的九位数,会将其复制一份前后拼接成一个十八位数字,然后获得该数字对 7 取模之后的金币数, 例如小沙手上的扑克牌全部翻开之后为 2 5 4 3 6 7 1 9 8

小沙有9张扑克牌,上面分别有 A23456789 各一张,没有 10JQK 。其中 A 我们使其为数字 1 ,下文也皆由数字 1 表示。现在小沙将其打乱,排列至一排,全部背置。 小沙手里有一个神秘的魔法,可以对于这九张扑克牌从前往后拼成的九位数,会将其复制一份前后拼接成一个十八位数字,然后获得该数字对 7 取模之后的金币数。 例如小沙手上的扑克牌全部翻开之后为 2 5 4 3 6 7 1 9 8,拼接之后的九位数为 254367198 ,复制一份之后为 254367198254367198 ,对7取模之后为 0,所以小沙无法获得金币。 现在小沙将问题抛给你,小沙会翻开几张(可能是 0 )扑克牌,剩下几张扑克牌仍处于背置状态。小沙想你帮他算一下,剩下的所有可能出现的情况中,小沙赚金币的期望是多少。 答案对 109+710^9+7109+7 取模,如果是一个分数 abfrac{a}{b}ba​ ,你需要保证答案 ansansans 满足 ans×b≡a(mod 109+7)ans times b ≡ a(mod 10^9 + 7)ans×b≡a(mod 109+7)。

HBC247673鸽者文明的三体问题,动态规划翻卡牌题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC247673鸽者文明的三体问题 动态规划翻卡牌题解