取余运算?
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
取余运算:设x = a%b,则x即为a除以b的余数,如x = 5%2,则x == 1。
另外取余还有一些性质,如(a*b*c)%d == (((a*b)%d)*c)%d。
现在问题来了,给出n个正整数Xi,求出它们的乘积对1000000007取余的结果。
Input
多组输入。
对于每组输入:
首先输入一个正整数n(1 <= n <= 1000)。
接下来的n行,每行一个正整数Xi(1 <= Xi <= 1000)。
Output
对于每组数据输出一个整数代表答案。
Sample Input
3 1 2 3 3 1000 1000 1000
Sample Output
6 1000000000
Hint
Source
zmx