Probabilities.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 128M

Authors:
Problem type
Allowed languages
C, C++, Java, Pascal, Python

Si sigue estos tres pasos:

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

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

Restricciones

1 \leq N \leq 10^6


Entrada

La única línea de entrada contiene un entero N.

Salida

La salida contiene una línea con la respuesta al problema planteado.

Ejemplo de Entrada

1

Ejemplo de Salida

1

Comments


  • 2
    karellgz  commented on Nov. 10, 2023, 12:04 a.m. edited

    PORFIN AAAAA, cierto que taba imposible


  • 3
    Daniel_cm  commented on April 3, 2023, 3:44 a.m.

    ta imposible :(