1443. 这是非常难的中等简单题

计算 gcd(x1p1,x2p2,,xnpn)\gcd(x_1^{p_1},x_2^{p_2},\cdots,x_n^{p_n}) 的值,答案对 109+710^9+7 取模。

输入

第一行一个整数表示 nn

第二行 nn 个整数,第 ii 个数表示 xix_i

第三行 nn 个整数,第 ii 个数表示 pip_i

1n,xi,pi1041\leq n,x_i,p_i\leq10^4

输出

输出一行一个数表示答案。

样例

标准输入 复制文本
3
1 1 1
11 45 14
标准输出 复制文本
1
标准输入 复制文本
2
25 5
1 2
标准输出 复制文本
25

提示

数据保证直接输出 11 只能骗到 11 分。

来源

2021 寒假多校(牛客)

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 67
通过 12