L. 【思维】 $A_i$ 是数列中多少个数的倍数 [USACO08DEC] Patting Heads S

传统题

500ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

有 $N$ 个数 $A_i$ ，对于 $A_i$ 输出 $A_i$ 是数列中多少个数的倍数，即： $\sum\limits_{j=1,j \ne i}^n [A_j | A_i]$ 。

第一行一个整数 $N(1\le N \le 10^5)$ 。

下来 $N$ 个整数 $A_i(1\le A_i\le 10^6)$ 。

$N$ 行，第 $i$ 行输出一个整数： $\sum\limits_{j=1,j \ne i}^n [A_j | A_i]$ 的值。

5
2 1 2 3 4