对于一个长度为 的数列 ,数列中任意两个数互质。
准备一个无限长的储存器。然后从 开始,把储存器中 倍数位置都赋值为 ,把储存器中 倍数位置都赋值为 ,把储存器中 倍数位置都赋值为 …… 把储存器中 倍数位置都赋值为 。
最后求每个 在储存器中出现的比例,用分数表示。
个两两互质的数。
输出 个分数。
3 2 3 5
4/15 4/15 1/5
。