#P17817. sum of floor(n/aiaj)
sum of floor(n/aiaj)
背景
本题为 P10704 加强版。
题目描述
给出 和 个整数 ()。
求:
$$\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n}\left \lfloor \frac{m}{a_ia_j} \right \rfloor$$输出答案对 取模的结果。
输入格式
第一行两个整数表示 。
第二行 个整数表示 。
输出格式
一行一个整数表示答案对 取模后的结果。
5 30
2 2 8 4 2
88
10 5035239199
4853 53137 86933 4465 13588 11899 49877 16317 43326 52183
2715
提示
数据范围
,。
| 子任务编号 | 分值 | ||
|---|---|---|---|
| ^ | |||
| ^ |