A2921. 苦恼的小明
编程题
提高+/省选-
知识点
题目描述
黄小明和他的合伙人想要创办一所英语培训机构，注册的时候要填一张个人情况的表格，在身高一栏小明犯了愁。
身高要求精确到厘米，但小明实在太高了，无法在纸上填下这么长的数字。小明花钱买通了办事人员，于是只要写上他的身高模 $10007$ 的结果就行了。
可小明不会取模，想起前几天请你帮他解决了水库的问题，于是又来找你帮忙。
身高要求精确到厘米，但小明实在太高了，无法在纸上填下这么长的数字。小明花钱买通了办事人员，于是只要写上他的身高模 $10007$ 的结果就行了。
可小明不会取模，想起前几天请你帮他解决了水库的问题，于是又来找你帮忙。
输入格式
小明的身高用 $a_1^{a_2^{\cdots^{a_n}}}$ 表示，第一行输入 $n$，第二行输入 $n$ 个正整数表示 $a_1$ 至 $a_n$。
输出格式
一个数字表示小明身高 $\bmod 10007$的值。
输入输出样例
输入 #1
2 17 747
输出 #1
173
说明/提示
所有的 $0\le a_i<10^4$。
第 $1 \sim 6$ 数据点满足 $n=2$。
第 $7 \sim 10$ 数据点满足 $n=3$。
第 $11$ 个数据点满足 $n=1234567$。
第 $1 \sim 6$ 数据点满足 $n=2$。
第 $7 \sim 10$ 数据点满足 $n=3$。
第 $11$ 个数据点满足 $n=1234567$。