雯神与狗不得不说的故事3

<p class="p0"> 上回说到雯神现在不怕狗了反而喜欢狗了。今天雯神走到了一个奇怪的地方，这个地方有好多狗狗，并且有<span>n</span><span>种不同的狗狗，每只狗狗上有一个数字，雯神为了知道有多少只狗狗特地的数了一下，发现写着</span><span>ai</span><span>的狗狗有</span><span>ai^mi</span><span>只。但是实在太多了。雯神决定用一个数来表示这些狗狗，但是因为雯神数学没学好，</span><span style="line-height:1.5;">所以连求</span><span style="line-height:1.5;">LCM</span><span style="line-height:1.5;">都不会，谁来帮帮雯神。其实是雯神觉得LCM太简单了，不想自己动手解决而以啦！！！&nbsp;</span> </p> <p class="p0"> <span style="line-height:1.5;">求&nbsp;</span><span style="line-height:1.5;">u&nbsp;=LCM(&nbsp;a[1]&nbsp;^&nbsp;m[1],&nbsp;a[2]&nbsp;^&nbsp;m[2],&nbsp;...&nbsp;,&nbsp;a[n]&nbsp;^&nbsp;m[n]&nbsp;)%(10^9+7)。&nbsp;</span> </p> <p class="p0"> <span style="line-height:1.5;"><br /> </span> </p> <p class="p0"> <span style="line-height:1.5;">Ps: LCM 即（Least Common Multiple）</span> </p> <p class="p0"> <br /> </p>

<p class="p0"> 多组输入。 </p> <p class="p0"> 对于每组数据： </p> <p class="p0"> 第一行一个<span>n</span><span>。</span><span>(&nbsp;2&nbsp;&lt;=&nbsp;n&nbsp;&amp;&amp;&nbsp;n&nbsp;&lt;=&nbsp;10&nbsp;)</span> </p> <p class="p0"> 下面一行<span>n</span><span>个数，依次表示&nbsp;</span><span>m[1],&nbsp;...&nbsp;,&nbsp;m[n]&nbsp;(&nbsp;m[i]&nbsp;&gt;=1&nbsp;&amp;&amp;&nbsp;m[i]&nbsp;&lt;=&nbsp;1000&nbsp;,&nbsp;i&nbsp;=&nbsp;1...n&nbsp;)</span> </p> <p class="p0"> 再下一行<span>n</span><span>个数，表示</span><span>a[1],&nbsp;...&nbsp;,&nbsp;a[n]&nbsp;(&nbsp;a[i]&nbsp;&gt;=&nbsp;1&nbsp;&amp;&amp;&nbsp;a[i]&nbsp;&lt;=&nbsp;100000,&nbsp;i&nbsp;=&nbsp;1...n&nbsp;)</span> </p>

<p class="p0"> 对于每组数据，输出一行，该行包含一个整数<span>u%(10^9+7)</span><span>的结果。</span> </p>