Probabilities.

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 128M

Authors:

FrankHG, John3_141592

Problem type

Allowed languages

C, C++, Java, Pascal, Python

Si sigue estos tres pasos:

$1:$ ~1:~ Eliges un número entero aleatorio $1 \leq C \leq N$ ~1 \leq C \leq N~,
$2:$ ~2:~ Eliges un número entero aleatorio $1 \leq B \leq C$ ~1 \leq B \leq C~,
$3:$ ~3:~ Eliges un número entero aleatorio $1 \leq A \leq B$ ~1 \leq A \leq B~;

Calcule la probabilidad de que los números $A$ ~A~, $B$ ~B~ y $C$ ~C~ sean iguales. Es posible demostrar que la probabilidad es un número de la forma $\dfrac{P}{Q}$ ~\dfrac{P}{Q}~, donde $P$ ~P~ y $Q$ ~Q~ son enteros y $Q \neq 0$ ~Q \neq 0~, imprima $P * Q^{-1}$ ~P * Q^{-1}~ módulo $1234567891$ ~1234567891~.