问题 3749 --最小公倍数（2）

3749: 最小公倍数（2）

时间限制: 1 Sec  内存限制: 256 MB
提交: 56  解决: 11
[提交][状态][讨论版][命题人:]

题目描述

给定n个正整数，求出这n个整数的最小公倍数。这个数可能很大。结果对100000003取模。

输入

第一行一个正整数n

第二行n个正整数ai

输出

n个正整数的最小公倍数，结果对100000003取模

样例输入

4
2 3 4 5

样例输出

60

提示


1<=n<=10^5



1<=ai<=10^5

来源

数学 

[提交][状态]