首页 > 试题广场 >

小球碰撞

[编程题]小球碰撞

一个弹球（可视为质点）被水平抛出，落地时发生完全弹性碰撞，设弹球第一次落地位置为x，则第i次落地位置为(2i-1)x

若弹球第一次落地的位置在区间[L,R]均匀随机分布，求弹球落在区间[L,R]内的总次数的数学期望值

可以证明答案为有理数，若答案表示为最简分数为a/b，则存在c使得b*c mod 998244353 = 1 ，只需输出a*c mod 998244353

第一行，一个整数n
接下来n行，每行两个空格分隔的整数L,R

输出n行，每行一个整数，表示a*c mod 998244353

示例1

输入

1
1
166374060

n组询问，1<=n<=50000
1<=L<R<=10000000

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

逆元

上传者：牛客301599号

难度：

0条回答 0收藏 10浏览

查看代码

小球碰撞

扫一扫，把题目装进口袋