P4980 【模板】Polya 定理
题目描述
给定一个 $n$ 个点，$n$ 条边的环，有 $n$ 种颜色，给每个顶点染色，问有多少种**本质不同**的染色方案，答案对 $10^9+7$ 取模。
注意本题的本质不同，定义为：**只需要不能通过旋转与别的染色方案相同**。
输入格式
无
输出格式
无
说明/提示
$$n \leq 10^9$$
$$t \leq 10^3$$