摘要： 描述 Description做了HEOI2012的赵州桥(bridge)之后，liouzhou_101就感到极其的不爽，首先那题题目叙述巨渣，然后做法极坑。不过那题是一道和染色有关的问题，于是在此同时也启发liouzhou_101想到了这样一个简单的问题：在一串未打结的项链上(意思就是说项链的左端和右端不相连)，有N颗珠子，你有M种颜色，然后就问你有多少种方法将每一颗珠子都染上颜色，使得任意两颗相邻的珠子的颜色不同。liouzhou_101这种傻×自然不会做了，于是来向你请教…当然，由于liouzhou_101的脑子构造极其简单，你不要想太多，请不要考虑Polya之类的本质相同，否则 阅读全文