#abc307e. [abc307_e]Distinct Adjacent

[abc307_e]Distinct Adjacent

给定一个长度为 nn 的环,每个位置可以填 1m1\sim m,求有多少种方案,满足相邻位置颜色不相同。

translated by

https://www.luogu.com.cn/user/367488