linjiayang2016的博客

题目大意 给定仅包含小写字母 a∼za \sim za∼z 的字符串 s1s_1s1​。你需要构造一个长度为 nnn 的字符串 s2s_2s2​，要求 s1s_1s1​ 中的相邻的两个字母不能在 s2s_2s2​ 中相邻地出现，求可行的方案数量对 109+710^9+7109+7 取模后的值。 数据范围　1⩽n⩽1015,1⩽∣s1∣⩽1051\leqslant n\leqslant 10^{15...