/* 好蘑菇和烂蘑菇,好蘑菇增加1个血,烂蘑菇减m个血 开始的时候0个血,最后一个血,所以 好蘑菇的数量是m*k+1 这题很明显,如果这个序列合法,则他的任意一个序列的循环移动都是不合法的 合法序列的第一个必须是好蘑菇 最后一个必须是烂蘑菇,所以正向负向循环移动都是不合法的
任取一个排列,假设他符合要求,则它的循环排列都是不符合要求的。所有的环排列(k+1)*m+1种 */ #include <stdio.h> int main() { int m,k; int t,s=0; scanf("%d",&t); while(t--) { scanf("%d%d",&m,&k); printf("Case #%d: %.8lf\n",++s,(double)1/(k+k*m+1)); } return 0; }
仅以此文献给那些写题解不写明白的三字经 哼~~