灰灰的遗传

灰灰的遗传

出题人太菜,暂无测试数据。

题目描述

灰灰今天学习了分离定律和自由组合定律,他遇到了一道难题,对于NN组相对性状,分别由G1/g1,G2/g2,G3/g3,...G_1/g_1, G_2/g_2, G_3/g_3, ...控制,GiG_igig_i为显性。现告诉你亲本的基因型,求FkF_k代的不同基因型种数与性状分离比(从大到小排序后输出)

输入输出格式

输入格式

本题多测,第一行输入一个整数QQ,表示数据组数
对于每组数据,第一行输入两个整数N,KN, K
第二行NN个整数,每个整数可能的值有1,0,1-1, 0, 1,当值为1-1时,表示该组基因为显性纯和(GGGG),值为00时,表示杂合(GgGg),值为11时,表示隐性纯和(gggg
第三行NN个整数,表示另一个亲本的基因型

输出格式

对于每组数据,第一行输出基因型种数,第二行由小到大输出不同形状的比例,以:相间

样例

输入

2
1 2
-1
1
2 1
0 0
0 0

输出

3
3:1
9
9:3:3:1

样例解释

对于第一组数据,有一组等位基因控制形状。亲本基因型为GG×ggGG \times gg,询问F2F_2
对于第一组数据,有两组等位基因控制形状。亲本基因型为G1g1G2g2×G1g1G2g2G_1g_1G_2g_2 \times G_1g_1G_2g_2,询问F1F_1

数据范围

对于所有数据,1Q,N100,1K10001 \leqslant Q, N \leqslant 100, 1 \leqslant K \leqslant 1000
2020%的数据,亲本基因型全为Gi,gi...G_i, g_i ...

信息

ID
1057
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者