题目描述

由于野猪佩奇乱丢c4所以引来了佛伯乐，在她的家里找出了无数的c4！！！c4都是远程引燃的！！！可是野猪佩奇定了时！！！虽然佛伯乐请了拆弹专家，可拆弹专家竟是易容后的野猪佩奇！！！她有一个价目单上面有8个数：a,b,c,d,e,f,g,h！！！只有付了c4个数$ * $$ a^b$^$c^d$^$e^f$^$g^h$元才能拆除！！！付多了或付少了无数个c4就会把你和佛伯乐一起炸死！！！如果ull都爆了野猪佩奇也不会拆c4！！！

输入格式

两行。

第一行，$ n $表示$ c4 $数量。

第二行，八个数$ a,b,c,d,e,f,g,h $。

输出格式

一行，一个数答案。

样例数据

输入1

1
1 2 3 4 5 6 7 8

输出1

1

数据规模与约定

对于100%的数据，$ 1<=a,b,c,d,e,f,g,h<=10 $, $1<=n<=1000$；

题目描述

佩奇迷上了玩梗，她和好朋友坤坤经常一起在迪厅跳鸡你太美！！！可她经常忘记迪厅的门牌号！！！可她有一个号码纸，上面有8个数：a,b,c,d,e,f,g,h！！！门牌号就是a的b次方的c次方乘d乘e乘f除g模h！！！她想要你编一个程序快速算出门牌号！！！她虽然有瞬移机器但离坤坤聚会的时间只有1秒了！！！要是算不出来佩奇就会留下一个蘑菇弹，然后瞬移到安全区！！！

输入格式

一行，八个数$ a,b,c,d,e,f,g,h $。

输出格式

一行，一个数答案。

样例数据

输入1

1 2 3 4 5 5 5 5

输出1

0

数据规模与约定

对于100%的数据，$ 1<=a,b,c,d,e,f,g,h<=10 $；