POJ 2154 Color（组合数学-波利亚计数,数论-欧拉函数,数论-整数快速幂）
题目大意：
T组测试数据，每组一个n表示1个项链有n个颜色可以涂在n个钻石上，通过旋转相同的算一种方案，问你方案数是多少？
解题思路：
很裸的波利亚计数，转化为的公式就是 ans=sum{ n^( gcd(1,n)-1 ) ,n^( gcd(2,n)-1 ),n^( gcd(3,n)-1 ) .....n^( gcd(n,n)-1 ) }，因为这个n比较大10^9，所以暴力超时。
因此枚举 gcd(...
分类：
其他好文 时间：
2014-08-01 10:52:31
阅读次数：
240
“黄金矿工Ⅲ之神秘宝藏”是使用OGEngine开发的休闲类游戏，是黄金矿工系列的经典再现！无穷的宝藏等待你的挖掘。做好准备了吗？这里是无穷的金矿，闪耀的钻石迷惑你的双眼，更有百媚的购物小姐令你垂涎，她将提供丰富的工具，有助于你在限定时间内抓取到更多的宝藏，增加了“..
分类：
其他好文 时间：
2014-07-17 17:06:01
阅读次数：
158
1, 钻石型多重继承如果不想要底部的类有重复的变量，则需要声明为virtual继承 class File{...}; class InputFile: virtual public File{..}; class OutputFile: virtual public File{....}; ...
分类：
其他好文 时间：
2014-07-07 17:20:32
阅读次数：
195
没想过面试的时候，会遇到语言设计上的问题。现场答得并不好因为一直没思考过，经过了点搜索，渐渐有点思路。1.
避免“钻石型”多继承问题：有两个类B和C继承自A。假设B和C都继承了A的方法并且进行了覆盖，编写了自己的实现。假设D通过多重继承继承了B和C，那么D应该继承B和C的重载方法，那么它应该继承哪个...
分类：
编程语言 时间：
2014-06-12 13:03:54
阅读次数：
221
* 假设: * 你发现要为一家商店设计一个具有收银打折的软件 * 那么,如何设计才算是最好的呢? *
我们应该考虑到将来的功能的扩充,以及一些商品打折的比例 * * 现在先考虑一下 如何打折? * 比如: 商店的客户只有三种 :
普通用户,白金用户,钻石用户(今后也许还会有VVVIP) * 客户的身...
分类：
其他好文 时间：
2014-05-25 18:40:32
阅读次数：
224
什么是钻石问题？如下图所示，B和C继承于A，D继承B和C（多重继承），在D中调用A的方法时，无法判断是调用B中的实现还是C的实现，下图继承关系是个菱形，所以该问题又叫做菱形问题。如果java要解决这个问题，需要引入更复杂的机制，这和java
的初衷是背道而驰的（simple），但是java中可以实现...
分类：
编程语言 时间：
2014-05-14 22:45:11
阅读次数：
393
