UPC:2526 Color the necklace
http://acm.upc.edu.cn/problem.php?id=2526
这个题是http://blog.csdn.net/kkkwjx/article/details/21525325的加强版,也是Polya定理非常经典的题目。
由于最后要除以2和4,在模运算里面直接除是不行的,要乘上2或4模MOD的乘法逆元。
用到了Polya定理,求欧拉函数,求逆元,快速幂模
#inc
原创
2014-03-26 12:02:35 ·
772 阅读 ·
0 评论