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~.