#P6876. b
b
题目描述
第一只袋子中存放若干正整数,第二只袋子也存放若干正整数。各从这两只袋子里等概率且独立地抽取一个数,记为 。准备 个新袋子,把 个球各自独立、等概率地放进这 个袋子之一。然后独立且等概率地选一个新袋子,令 是其中的球数。
对每个询问 ,计算中心矩。先对固定的 计算 ,再对抽到的 取期望。
输入格式
第一行三个正整数 ,分别是第一只袋子的整数种类数、第二只袋子的整数种类数和询问数。
接下来 行,每行两个正整数 ,表示第一只袋子里有 个 。接下来 行,每行两个正整数 ,表示第二只袋子里有 个 。
接下来 行,每行一个正整数 。
输出格式
每个询问输出一行。若答案为最简分数 ,输出 的最小非负代表元。答案为零时输出 0。
样例
1 1 2
3 1
2 1
2
3
444444448
481481485
2 2 2
3 2
2 1
3 2
2 1
2
3
172839508
650205766
第一组的二阶中心矩为 ,第二组的二阶中心矩为 。
数据范围
,,,。各档测试点范围见原 PDF 第 2–3 页。
By 杨景钦。原题面 PDF