2020-2021:teams:hotpot:agc047
这是本文档旧的修订版！
目录
Atcoder Grand Contest 047
A - Integer Product
题目大意
给出 $n$ 个实数 $A_i$，问有多少两两相乘得到整数
数据范围
$2 \le n \le 200000$
$0 < A_i < 1e4 $
ps: $A_i$ 小数位后最多有9位
解题思路
我们不妨将 $A_i$ 都乘以 $1e9$, 然后对其质因数分解统计 2 和 5 的个数（初始显然是 -9），之后排序扫描一维树状数组统计一位计算答案即可。
B -
题目大意
数据范围
解题思路
C -
题目大意
数据范围
解题思路
D -
题目大意
数据范围
解题思路
E -
题目大意
数据范围
解题思路
F -
题目大意
数据范围
解题思路
2020-2021/teams/hotpot/agc047.1597380022.txt.gz · 最后更改: 2020/08/14 12:40 由 lotk
