nnn个珠子组成的项链，用nnn种颜色染色，能够组成多少种不同的项链， 答案可能很大，请输出modpmod pmodp后的结果。
nnn个珠子组成的项链，用nnn种颜色染色，能够组成多少种不同的项链。（旋转后相同算同一种项链） 答案可能很大，请输出mod pmod pmod p后的结果。
![HBC232530[JLOI2011]不重复数字,哈希,平衡树,数据结构Color题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231112055701169973982142750.jpeg "HBC232530[JLOI2011]不重复数字,哈希,平衡树,数据结构Color题解
-第1张图片-东莞河马信息技术")
（图片来源网络，侵删）
HBC232530[JLOI2011]不重复数字,哈希,平衡树,数据结构Color题解
想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。
想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。
