Wir wollen empirisch die Universalität der Familie
H = {h_{a,b} | 0 <= a,b < p}, h_{a,b} = ax+b mod m
berechnen.
Die Eingabe (im standard input stream) ist eine Zeile mit p, gefolgt von einer Zeile mit m. Die Ausgabe soll das kleinste c sein, sodass \mathcal{H} c-universell ist, mit mindestens drei Nachkommastellen Genauigkeit.
Comment prefix | # |
---|---|
Given input | 41 10 |
Expected output | 1.0053539559785842 |