HBC244325InvestigatingLegions1919810题解

八贝勒 算法基础篇 49 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
贝贝认为191981019198101919810是这个世界上除了114514114514114514以外,最神奇的数字!于是他便开始研究这个数字,发现这个数字各个数位之间的“增减性“更加奇妙!他认为一个数字序列a1,a2,,ana_1,a2,cdots,a_na1,a2,,an的“增减性”同191981019198101919810,当前仅当,它满足以下全部条件: n=7n=7n=7

贝贝认为191981019198101919810是这个世界上除了114514114514114514以外,最神奇的数字!于是他便开始研究这个数字,发现这个数字各个数位之间的“增减性“更加奇妙!他认为一个数字序列a1,a2,⋯ ,ana_1,a2,cdots,a_na1​,a2,⋯,an​的“增减性”同191981019198101919810,当前仅当,它满足以下全部条件:  n=7n=7n=7 a1a3a_2>a_3a2​>a3​ a3a5a_4>a_5a4​>a5​ a5>a6a_5>a_6a5​>a6​ a6>a7a_6>a_7a6​>a7​ 给定一仅由0∼90sim 90∼9组成的字符串sss,贝贝想知道这个字符串sss有多少个子序列的“增减性”同191981019198101919810,由于这个答案可能很大,故输出时对109+710^9+7109+7取模。

HBC244325InvestigatingLegions1919810题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC244325InvestigatingLegions1919810题解