问个组合数学------项链计数问题
具体的题目是南京航空航天大学的OJ上的,貌似没有对外开放了..反正我上不去...如果有谁是这个学校的帮忙替我把原来题目贴出来...
题目大致是这个意思:有m种颜色的珠子,问你由这些珠子组成的项链(要求相连相邻的珠子颜色不能一样)能有多少种不同..(应该是旋转和翻转算一种).
n的数据范围记得是10^9次方,m的范围我记得不大清楚了,似乎不是很大..
谁的polya比较好的帮忙解决一下...
谁是南京航空航天的帮忙把原来的题目贴出来..在下感激不尽啊!!
南航OJ(看有谁能进去不):http://acm.nuaa.edu.cn/