给出 $n$ 个实数 $A_i$,问有多少两两相乘得到整数
$2 \le n \le 200000$
$0 < A_i < 1e4 $
ps: $A_i$ 小数位后最多有9位
我们不妨将 $A_i$ 都乘以 $1e9$, 然后对其质因数分解统计 2 和 5 的个数(初始显然是 -9),之后排序扫描一维树状数组统计一维计算答案即可。
给出 $n$ 个字符串 $S_i$,给出一种操作方式,即每次第一个和第二个选一个删除,问有多少串能够转换成另外一个串,统计对数。
$ 2 \le n \le 2e5$
$ S_i \ne S_j$
$ |S_1+S_2\ldots+S_n| \le 1e6$