for文を用いて順に掛けてていけばよいです。

最後にのみ剰余をとると、オーバーフローが発生したり、処理速度が遅くなってしまうため、毎回剰余をとることでACが得られます。