有多组输入，以 # 结尾 每组输入以 MMM , NNN 开头，后接 NNN 个整数 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an 求 a1a2⋯an mod Ma_1^{a_2^{\cdots^{a_n}}} \bmod Ma1a2⋯anmodM
有多组输入，以 $ # $ 结尾\ 每组输入以 $ M $ , $ N $ 开头，后输入 $ N $ 个整数 $ a_1,a_2,\cdots,a_n $ \ 求 $ a_1^{a_2^{\cdots^{a_n}}} \bmod M $
