一个长度为nnn的环形珍珠项链，有mmm种颜色，每个珍珠可以任选一种颜色染色，但是规定了kkk对禁止关系(a,b)(a,b)(a,b)，即不能存在颜色分别为 a,ba,ba,b 的珍珠相邻， 问可以有多少种染色方法可以得到本质不同的珍珠项链，输出mod9973mod 9973mod9973后的结果。
一个长度为nnn的环形珍珠项链，有mmm种颜色，每个珍珠可以任选一种颜色染色，但是规定了kkk对禁止关系(a,b)(a,b)(a,b)，即不能存在颜色分别为 a,ba,ba,b 的珍珠相邻。 问可以有多少种染色方法可以得到本质不同的珍珠项链(通过旋转得到的项链为本质相同)，输出mod 9973mod 9973mod 9973后的结果。
（图片来源网络，侵删）
