摘要： 题意：给定N（10^9）种珠子及颜色总数M，并给出一些限制条件，如 颜色i与j不能相邻，求总共有多少种方案数，结果Mod 9973思路：假设如果原题没有颜色限制的话，那就是一题polya的模板题，再加上phi（欧拉函数）的优化即可（雷同poj2154） 但是因为有了所谓的限制，那就不能直接套，我么该怎么办呢？ 这我们很容易想到先前讲的那个以burnside的思想，polya的置换数的方法求，那怎么做？ 我们把每个循环节数计算出来，那么在当前下，处于同一个环上的必须颜色相同，那么同一个环就可以看成一个点，然后对这些点进行染色，满足相邻的限制即可，这样的方案 数就是当前... 阅读全文