HBC235476[SDOI2009]SUPERGCD,高精度,数学Son String题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

泽渡真琴问道， “子串……就是子的串吧？”相沢祐一不解， “啊呜，那就是 Son String 啦！”

“子串是什么呢？”泽渡真琴问道。 “子串……就是子的串吧？”相沢祐一不解。 “啊呜，那就是 Son String 啦！”泽渡真琴笑了笑。 小 L 有一个由 000 到 999 的数字组成的字符串 SSS，其长度为 nnn。你希望把这个字符串划分成若干个非空子串。 若划分出了 kkk 个子串，设第 iii 个子串中奇数的个数为 cic_ici​，则你希望对于任意 i∈[1,k]iin[1,k]i∈[1,k]，满足 ci=ck+1−ic_i=c_{k+1-i}ci​=ck+1−i​。 你需要求出来合法的划分的方案数。 由于你很喜欢 998244353998244353998244353，所以你只需要输出这个方案数对 998244353998244353998244353 取模的值。

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC235476[SDOI2009]SUPERGCD 高精度 数学Son String题解