给定一个正整数序列 x1,x2,...,xNx_1,x_2,...,x_Nx1,x2,...,xN（1≤N≤1051 \le N \le 10^51≤N≤105。对于 1≤i≤N1 \le i \le N1≤i≤N，有 1≤xi≤1051 \le x_i \le 10^51≤xi≤105），QQQ 次询问（Q≤105Q \le 10^5Q≤105），每次询问需要回答 xli,xli+1,...,xrix_{l_i},x_{l_{i+1}},...,x_{r_i}xli,xli+1,...,xri（1≤li,ri≤N1 \le l_i,r_i \le N1≤li,ri≤N）之积的约数个数 mod 109+7\bmod \space 10^9+7mod 109+7 的结果。
感谢@_XOF_的翻译。
使用您的 gxyz 通用账户
