取余 - 题目详情 - Turing

ID: 196

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

2019年青岛市（小学组）

说明

给你n个正整数a1,a2,..,an。

求(a1*a2*..an)%10007的值。

输入格式

第一行：n，表示整数的个数。
第二行：n个用空格隔开的正整数。

输出格式

一个整数，(a1*a2*..an)%10007的值。

样例

2
10 20

提示

【数据规模和约定】
30%的数据：a1*a2*..*an<2000000000；

100%的数据：n<=1000, 0<ai<=110。