2022-01-26发表2022-05-06更新数学 / 组合3 分钟读完 (大约390个字)0次访问CF717A Festival Organization题意 一个合法的串定义为：长度在 之间，且只含 ，并且不存在连续 个或更多的 现在要选出 个长度相同的不同的合法的串，问有几种选法，答案模 . 题解 设 表示长度为 , 以 结尾的合法串个数 有 即 所以答案 考虑带入斐波那契数的通项，令 等比数列求和快速计算式子后面部分 代码 codeforces submission 137205589 CF717A Festival Organizationhttps://gzezfisher.top/2022/01/26/cf717a/作者Fisher Cai发布于2022-01-26更新于2022-05-06许可协议#斯特林数二项式定理