HBC213791优惠券,二分,分治永远亭的小游戏题解

柳絮泡泡 算法基础篇 39 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
可以证明,这个期望一定是有理数,可以写成xyfrac{x}{y}yx的形式,请输出这个分数对109+710^9+7109+7取模的值, 提示:分数xyfrac{x}{y}yx对pp p取模的值aa a的意义是在区间[0,p1][0,p-1] [0,p1]里找到一个数aa a满足aya * y ay对pp p取模为xx x, 提示2:本题输入数据较大,推荐使用scanf或更快的输入方式

蓬莱山辉夜由于整天宅在家,整个人都已经变成了一只废neet姬了。于是,她找来了铃仙和因幡帝,来玩一个小游戏。 辉夜拿出一个长度为n n n 的数组a a a ,铃仙拿出一个长度为m m m 的数组b b b ,因幡帝拿出一个长度为k k k 的数组c c c 。 她们等概率的在各自的数组中取一个数。辉夜想知道这三个取出的数的乘积的期望是多少? 可以证明,这个期望一定是有理数,可以写成xyfrac{x}{y}yx​的形式。请输出这个分数对109+710^9+7109+7取模的值。 提示:分数xyfrac{x}{y}yx​对p p p 取模的值a a a 的意义是在区间[0,p−1] [0,p-1] [0,p−1] 里找到一个数a a a 满足a∗y a * y a∗y 对p p p 取模为x x x 。 提示2:本题输入数据较大,推荐使用scanf或更快的输入方式

HBC213791优惠券,二分,分治永远亭的小游戏题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC213791优惠券 二分 分治永远亭的小游戏题解