Problem D
Margföldun
Verkefni
Þú færð gefnar $N$ heiltölur $a_1, a_2, ..., a_ N$. Reiknaðu út margfeldi þeirra mátað við $10^9 + 7$.
Inntak
Fyrsta línan inniheldur eina heiltölu $N$.
Næst fylgja $N$ línur, þar sem lína númer $i$ inniheldur heiltöluna $a_ i$.
Úttak
Skrifaðu út eina heiltölu, margfeldi gefnu talnanna ef það er mátað við $10^9 + 7$.
Takmarkanir
-
$1 \leq N \leq 10^3$
-
$1 \leq a_ i \leq 10^{18}$ (fyrir öll $1 \leq i \leq N$)
Hlutverkefni
Nr. |
Stig |
Frekari takmarkanir |
1 |
35 |
$N \leq 5$, og öll $a_ i \leq 10$. |
2 |
64 |
Öll $a_ i \leq 10^9$. |
3 |
1 |
Engar frekari takmarkanir. |
Sample Input 1 | Sample Output 1 |
---|---|
2 2 2 |
4 |