P5655 基础数论函数练习题
题目背景
YSGH 牛逼
题目描述
给定长度为 $n$ 的数组 $a$，$Q$ 次询问 $\operatorname{lcm}(a_l, a_{l + 1}, \ldots , a_{r - 1}, a_r)$。
由于输出较大，你只需要输出答案对 ${10}^9 + 7$ 取模的值。
输入格式
无
输出格式
无
说明/提示
| 数据点编号 | $n, Q, T \le$ | $a_i \le$ |
| :--: | :--: | :--: |
| $1$ | $10$ | $10$ |
| $2$ | $20$ | $2^{60}$ |
| $3$ | $50$ | $2^{60}$ |
| $4$ | $100$ | $2^{60}$ |
| $5$ | $150$ | $2^{60}$ |
| $6$ | $200$ | $2^{60}$ |
| $7$ | $240$ | $2^{60}$ |
| $8$ | $260$ | $2^{60}$ |
| $9$ | $280$ | $2^{60}$ |
| $10$ | $300$ | $2^{60}$ |
对于 $100\%$ 的数据，$1 \le n, Q, T \le 300$，$1 \le a_i \le 2^{60}$。