摘要：转自：http://blog.csdn.net/acdreamers/article/details/8883285 原根 定义：设，，使得成立的最小的，称为对模的阶，记为。 定理：如果模有原根，那么它一共有个原根。 定理：若，，，则。 定理：如果为素数，那么素数一定存在原根，并且模的原根的个数为。 阅读全文

摘要：转自：http://endlesscount.blog.163.com/blog/static/82119787201221324524202/ Polya定理 首先记Sn为有前n个正整数组成的集合，G为Sn的置换群，C为Sn的着色集。那么我们等于是要求C中有多少种着色方案是不等价的。定义两种着色等 阅读全文

摘要：链接：http://poj.org/problem?id=2369 Permutations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3039 Accepted: 1639 Description We remind th 阅读全文

摘要：链接：http://poj.org/problem?id=1026 Cipher Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21436 Accepted: 5891 Description Bob and Alice sta 阅读全文