問題リンク

解説

0が1つもない場合は逆元が存在するのでやるだけです。

0がある場合はもし塗りつぶしたので0が全て消えたのなら、0以外の全ての積から0以外の塗りつぶしたのを割りましょう。

全部きえてなければ0です。

以上で求めることができました。

提出コード

yukicoder.me