Monica

Description　　你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1次系统都抛出宝物1（ 这种情况是有可能出现的，尽管概率非常小），第k次抛出各个

Time Limit: 10 Sec Memory Limit: 64 MB Submit: 468 Solved: 289Description背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替， 又两种可能，一

传送门TP题解：A+X∗C=B（mod2k）A+X*C=B（mod 2^k） X∗C=[(B−A+2k)mod2k](mod2k)X*C=[(B-A+2^k) mod 2^k ](mod 2^k) X∗C+Y∗2k=[(B−A+2k)mod2k]X*C+Y*2^k=[(B-A+2^k) mod 2^k ] 于是令P=(B−A+2k)mod2kP=(B-A+2^k) mod 2^k 解这个方程