2888专题

POJ 2888 Magic Bracelet(ploya)

跟POJ2154一样的思路,但是这题多了个颜色限制 构造关系矩阵,每次有i个循环节,就做i次矩阵乘法,得到的就是每个颜色经过i步能回到自身的情况数,利用矩阵快速幂就可以快速计算了 代码: #include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MOD = 9973;in