SRM 537 div2

本菜把时间记错了，没赶上比赛T_T。这次的题貌似不是很简单，今天大体做了一下

250pt：水题

550pt：题意是给出A, B, X, 求Y，使得A*p + B*q的所有能取到的值X*p' + Y*q'都能取到。如果有无限种可能就 -1。当X同时被A, B整除时 -1，其他情况枚举y，同时满足 (A - y*q')%x == 0 和 (B - x*p')%y == 0.

View Code

 1 #include 
 2 #include 
 3 #include 

925pt:

求讲解，没看懂大牛们的思路。

03/22 补充：

6f7548ea6beae000f94088bd2b5b3dac

925pt：

看了polla的解题报告。。。想明白点了。

值为-1的蛋糕被吸收的概率为1，若存在一个序列 a -> b -> c -> d ,可以看出来，d前边的a, b, c共有 A 33 种情况但只有一种情况是d可以被吸收的。所以d被吸收的概率为1/ A 33

最后结果将所有元素的概率累加起来就可以

#include 
#include 
#include