摘要： 题目：http://acm.fzu.edu.cn/problem.php?pid=1759也算是快速幂的一题了，只不过这里的指数B特别大。需要用到一个公式：A^x = A^(x % Phi(C) + Phi(C)) (mod C)，其中x≥Phi(C)具体证明可见ac大神博客：http://hi.baidu.com/aekdycoin/item/e493adc9a7c0870bad092fd9。数论学得各种败笔和急于求成，自己的理解就不谈了～直接上代码就是直接用到公式即可： 1 #include 2 #include 3 #include 4 #include 5 #include 6 usi 阅读全文

摘要： 转：http://blog.sina.com.cn/s/blog_6635898a0100magq.html【转来看看，有时间可以调剂调剂做做数学题】1.burnside定理，polya计数法 这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。 *简单题：（直接用套公式就可以了） pku2409 Let it Beadhttp://acm.pku.edu.cn/JudgeOnline/problem?id=2409 pku2154 Colorhttp://acm.pku.edu.cn/JudgeOnline/p 阅读全文