HBC244325InvestigatingLegions1919810题解

八贝勒算法基础篇 2023-11-19 20:44:01 51 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取模。