听说有一道题目，是关于串珠子，一个首尾不相连的手串有n个珠子，m种颜色的珠子，其中一个是红色的珠子，要求2个红色的珠子不能挨在一起
n大概是不超过$10^{18}$ m大概是不超过$10^3$
总而言之就是用动态规划+矩阵加速做的一道题
不出意外是需要取余的
（听说是郑州轻工业约十年前的题）

由于是听说，所以有很多的不确定性，希望有人能帮我找出来这道题，谢谢！