染色
时间限制：5s 空间限制：128MB
题目描述
输入格式
输入一行四个整数，分别为N、M、S和T。
输出格式
输出一行为期望值，保留3位小数。
|
输入
|
输出
|
解释
|
|
5 1 2 3
|
2.429
|
染色一次共有7种等概率方案（题目描述中提到），其中染2个格子有4种，染3个格子有3种，期望值为2*4/7+3*3/7=2.429。
|
数据范围
1 ≤ S ≤ T ≤ N ≤ 1000000，0 ≤ M ≤ 1000000
样例输入
样例输出
提示
没有写明提示
题目来源
没有写明来源