有 N 种颜色的珠子要组成长度为 N 的项链，考虑旋转相同的情况算一种，求总共有多少种情况 mod P 。

用三种颜色的珠子连接成一个长度为N的圆形项链，项链通过旋转或者对称得到的情况算一种，问总共有多少种不同的形式。

c 种颜色的珠子，组成长为 s 的项链，通过旋转或者翻转得到的情况我们算一种，问总共有多少种不同的方案。