10277专题

uva 10277 - Boastin' Red Socks(概率)

题目链接:uva 10277 - Boastin' Red Socks 题目大意:给出p和q,表示概率p/q,处理问题,有n双红袜子,m双白袜子,从中连续取两双袜子,两双袜子的颜色都是红色的概率为p/q。求n和m,不存在的话输出impossible。 解题思路:首先对p/q分式进行化简,然后枚举n + m的和(为q的倍数),判断条件,然后枚举n。 #include <s