-----------------------------------------------------
Perica je dobio spisak od nastavnika od n (n<=1000) i jedan prirodan broj koji nije veci od milijardu. Perica treba da utvrdi na koliko nacina moze izabrati neki podskup od brojeva koje je dobio od nastavnika, tako da njihov proizvod bude deljiv brojem c. Kako ukupan broj resenja moze biti ogroman, potrebno je naci ostatak tog broja pri deljenju sa 999983.
ULAZ:
U prvom redu datoteke proizvodi.in su brojevi n i c. U sledecih n redova su brojevi koje je Perica dobio od nastavnika. (Brojeve koje je dobio nisu veci od 1000000)
IZLAZ:
U prvom redu datoteke proizvodi.out ispisati trazeni broj podskupova.
-----------------------------------------------------
Svi hoce u raj, a niko nece da umre...