[蓄積]バーンサイドの補題およびポリア定理

 

質問：

poyla定理は、主に染色の問題を解決する、または問題にカウントする同型です。

 

テンプレートの質問：luoguP4980

件名の説明：

n個の点、nは環の縁を考えると、あるN個の各点の色の種類は、どのように多くの異なる性質染色プロトコル、1E9 + 7 MODに回答を求めた染色しました。

この質問の異なる性質を注意してください、次のように定義されますだけでなく、他の染色プロトコルと同じ回転による。

データ範囲：

N <= 1E9; T <= 1E3。

 

関連ブログ：

https://blog.csdn.net/ojshilu/article/details/15378645

https://www.cnblogs.com/fzl194/p/9114155.html

https://blog.csdn.net/liangzhaoyang1/article/details/72639208

関連質問：

http://www.cppblog.com/sdfond/archive/2010/02/06/107403.aspx

 

要約：

コレクションN kは色で染色された、配列セット/反射/またはいくつかの変換（タイトルが意図）の両方の回転によって提供される配列の元のセットは、同じ新規のために得ることができ、次いで、異なる染色プロトコルの数は？

= 1 ANS / G（A ₁ K ^{T ₁} + A _{2 1 +} K ^{T ₂} + A ++ ... _X K ^{T _X}）= G（A ₁ + A ₂ + A ... + _X）

TがTの置換基の大きさを表し、置換基Tがあるサイズの数を表し、Gは置換基Gの全ての数を表します。

 

特別があります。

配列環状軸（luoguP4980）のために、T _I = GCD（N、I）、N-長配列。