Jedno od rešenja je da se samo pomnože brojevi tog intervala po modulu $M$. Međutim, interval može da bude dužine i do $10^9$, tako da ovo rešenje neće doneti maksimalan broj poena.
Primetimo da ako posmatramo $M$ uzastopnih brojeva, jedan od njih će sigurno biti deljiv sa $M$. To znači da ako je dati interval dužine veće ili jednake od $M$, on će sadržati barem jedan broj deljiv sa $M$. Dakle, proizvod brojeva tog intervala će biti deljiv sa $M$, odnsono proizvod će biti jednak $0$ po modulu $M$.

Zadatak sada možemo podeliti u dva slučaja.
Kada je dužina intervala manja od $M$ ($R-L+1<M$). U tom slučaju dovoljno je proći kroz sve brojeve i pomnožiti ih. ($M\le10^5$, pa ih neće biti više od $10^5$)
Kada je dužina intervala veća ili jednaka $M$ ($R-L+1 \ge M$). U ovom slučaju traženi proizvod će biti $0$.