TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P7903
  • 题目
  • P7903学习gcd
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    项琯澜最近在学习欧几里得算法。

    他已经可以轻松求解 \(\gcd(x_1,\cdots,x_n)\),于是果老师给了他一个式子让他求解 \(\gcd(x_1^{p_1},\cdots,x_n^{p_n})\)

    因为答案可能很大,需要求出对 $10^9 + 7$ 的结果。

    特别的认为 \(\gcd(x) = x\)

    输入格式

    第一行一个数表示 \(n\)

    第二行 \(n\) 个数,第 \(i\) 个数表示 \(x_i\)

    第三行 \(n\) 个数,第 \(i\) 个数表示 \(p_i\)

    其中,$1\le n,x_i,p_i\le 10^4$。

    输出格式

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

    样例输入

    2
    9 3
    1 2

    样例输出

    9

    提示

    \(\gcd(9^1,3^2)=9\)