#include #define REP(i,b,e) for(int i=b;i10) huge++; } if(zero) puts("-1"); else if(huge) printf("%d\n", MOD); else{ long long ans = 1; REP(i, 0, n){ REP(j, 1, a[i]+1){ REP(k, 0, j){ ans *= a[i]; if(ans>MOD){ printf("%d\n", MOD); return 0; } } } } printf("%lld\n", MOD%ans); } }