ループを使ってすべての AiA_i を掛け合わせることで解けます。
また、答えがとても大きくなることがあるので64ビット整数や多倍長整数を使う必要があります。

実装例(C++)
実装例(Python)