P-Karte
Dimitrije obožava da se igra sa kartama. Obožava pikovu damu više od svih ostalih karata, toliko da je jednog dana odneo tu kartu u školu.
Profesorka verovatnoće, u naletu inspiracije videvši pikovu damu, krenula je sa jednim od njenih tipičnih zadataka. Zadala je učenicima sledeći zadatak:
Dat nam je prirodan broj N (1 <= N < 2^64) i niz od P različitih prostih brojeva (1 <= P <= 6). Nasumično biramo neki prirodan broj manji od N. Treba odrediti verovatnoću da je izvučeni broj deljiv sa barem jednim od tih prostih brojeva. Prosti brojevi će biti manji od 100000.
InputU prvoj liniji standardnog ulaza se nalaze prirodni brojevi N i P. U drugoj liniji se nalaze članovi zadatog niza.
OutputNa standardni izlaz ispisati verovatnoću da odaberemo broj deljiv sa bar jednim od datih prostih brojeva, zaokruženu na 5 decimala. Priznavaće se rešenja koja se od test primera razlikuju za 0.00001.
Ulaz:
Izlaz:
1000 2
5 11Izlaz:
0.27127Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.