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.

Start time:
Do 15 Nov 2018 15:00:00
End time:
Mo 26 Nov 2018 10:00:00
General test timeout:
10.0 seconds

Tests

Comment prefix #
Given input
41
10
Expected output
1.0053539559785842