T347591 六则运算

题目背景

# 注意本题只有一个测试点,由于数据点太难做,所以摆烂QWQ > # 小$w$终于上小学了!!! #### ~~(小w是`wxy`)~~

题目描述

他学会了**六则运算**分别是: **加法,减法,乘法,除法,乘方,开方** 现在,他毒瘤的老师出了$n$道毒瘤的**六则运算**题,但这些题实在太**毒瘤**了,小$w$并不会算,你能帮帮他吗?时间很紧迫他毒瘤的老师只给了他$4$秒的时间。 毒瘤题有这$6$种类型: $op=1$表示六则运算中的加法,给定一个长度为$n$的数列$a$和一个正整数$m$,让你求: $$\sum _{i=1}^{n}\sum _{j=1}^{m}a[i]^{lcm(i,j)} \bmod 10^9+7$$ $op=2$表示六则运算中的减法,给定一个长度为$n$的数列$a$,一个长度为$m$的数列$b$和一个正整数$k$,让你求: $$\sum _{i=1}^{n}a[i]^k-\sum _{i=1}^{m}b[i]^{|k-i|} \bmod 10^9+7$$ **有可能结果是负数。** $op=3$表示六则运算中的乘法,给定一个长度为$n$的数列$a$,一个长度为$m$的数列$b$和一个正整数$k$,让你求: $$\prod _{i=1}^{n}\prod _{j=1}^{m}a[i]^{\gcd(b[j],k)}\bmod 10^9+7$$ $op=4$表示六则运算中的除法,给定一个长度为$n$的数列$a$,让你求: $$\prod _{i=1}^{n} \lfloor{a[i]\div i}\rfloor\bmod 10^9+7$$ $op=5$表示六则运算中的乘方运算,给定两个正整数$n$和$k$,让你求: $$n^{k^{k^{k^{k^{k}}}}}\bmod 10^9+7$$ $op=6$表示六则运算中的开方运算,给定一个长度为$n$的数列$a$和一个长度为$m$的数列$b$,让你求: $$\prod _{i=1}^{n}\prod _{j=1}^{m}\lfloor{\sqrt[b_j]{a[i]}}\rfloor\bmod 10^9+7$$

输入格式

输出格式

说明/提示

对于$100\%$的数据: $1 \le n \le 10000$ $op=1,1 \le n,m \le 5 \times 10^5,1 \le ai \le 10^9$ $op=2,1 \le n,m,k \le 4 \times 10^5,1 \le ai,bi \le 10^9$ $op=3,1 \le n,m,k \le 4 \times 10^5,1 \le ai,bi \le 10^{16}$ $op=4,1 \le n \le 6 \times 10^5,1 \le ai \le 10^{16}$ $op=5,1 \le n,k \le 10^{11}$ $op=6,1 \le n,m \le 5 \times 10^5,1 \le ai,bi \le 10^{16}$