#P1128. [POI2008]Lam

    ID: 132 传统题 1000ms 256MiB 尝试: 341 已通过: 111 难度: 6 上传者: 标签>CF2100提高中国剩余定理有理数精确运算欧几里得算法高精度乘法高精度除法

[POI2008]Lam

题目描述

对于一个长度为 nn 的数列 pp,数列中任意两个数互质。

准备一个无限长的储存器。然后从 p1p_1 开始,把储存器中 p1p_1 倍数位置都赋值为 p1p_1,把储存器中 p2p_2 倍数位置都赋值为 p2p_2,把储存器中 p3p_3 倍数位置都赋值为 p3p_3 …… 把储存器中 pnp_n 倍数位置都赋值为 pnp_n。

最后求每个 pip_i 在储存器中出现的比例,用分数表示。

输入格式

nn 个两两互质的数。

输出格式

输出 nn 个分数。

3
2
3
5
4/15
4/15
1/5

数据规模与约定

1≤n≤1000,1≤pi≤1091 \le n \le 1000,1 \le p_i \le 10^9。