Algoge Judge

Proizvod

Points: 1

Time limit: 1.0s

Memory limit: 64M

Author:

ijevtic

Problem type

Ispisati koji ostatak pri deljenju sa brojem $M$ ~M~ daje proizvod svih brojeva od $L$ ~L~ do $R$ ~R~.

Opis ulaza

U prvoj i jednoj liniji standardnog ulaza unose se 3 broja odvojena jednim znakom razmaka, $L$ ~L~ ( $1 \le L \le 10^9$ ~1 \le L \le 10^9~), $R$ ~R~ ( $1 \le R \le 10^9$ ~1 \le R \le 10^9~), $M$ ~M~ ( $1 \le M \le 10^5$ ~1 \le M \le 10^5~).

Opis izlaza

U prvoj i jedinoj liniji standardnog izlaza ispisati ostatak pri deljenju proizvoda brojeva iz intervala $[L,R]$ ~[L,R]~ sa brojem $M$ ~M~.

Primer

Standardni ulaz		Standardni izlaz
2 5 7		1
2 4 6		0

Objašnjenje test primera

U prvom test primeru proizvod brojeva iz intervala $[2,5]$ ~[2,5]~ je 120. Ostatak pri deljenju broja 120 sa brojem 7 je 1.
U drugom test primeru proizvod je 24, koji je deljiv sa 6. Dakle, ostatak je 0.

Ograničenja

( $1 \le L \le R \le 10^9$ ~1 \le L \le R \le 10^9~)
( $1 \le M \le 10^5$ ~1 \le M \le 10^5~)

Test primeri su podeljeni u 4 disjunktne grupe:

U test primerima vrednim 12 poena: $M = 2$ ~M = 2~.
U test primerima vrednim 12 poena: ( $1 \le L \le R \le 100$ ~1 \le L \le R \le 100~).
U test primerima vrednim 24 poena: ( $1 \le L \le R \le 10^5$ ~1 \le L \le R \le 10^5~).
U test primerima vrednim 52 poena: Nema dodatnih ograničenja.

Comments

0

cpa commented on April 22, 2021, 1:49 a.m. ← edited →

Jel može neko da napiše editorial, ili kod, ili bar samo ideju za potpuno rešenje zadatka?

0

mihailot commented on April 22, 2021, 2:16 a.m. ← edited →

Dodat je editorial. Video objašnjenje zadatka možeš pogledati ovde.