void calc(int s) {
double l = a, r = b;
int cnt = 0;
while(cnt != s) {
double mid = (l + r) / 2;
if(check(mid)) l = mid;
else r = mid;
cnt ++;
}
cout << (l + r) / 2;
}
第一行五个整数
·
其中
表示 check 返回
的概率是
,返回
的概率是
,保证
。
一行,一个整数表示上面的函数输出答案的期望值对于 998244353 取模后的结果。
数据范围:对于
的数据保证:
![]()
对于另外
的数据保证:
并且
![]()
对于另外
的数据保证:
对于的数据保证:
,
大样例下载:https://pan.baidu.com/s/1uR8keXNeZmYLN46rMZ0Mfg 密码: a3tl