TOPIC

Alguém poderia me dar uma ajuda?

Fernando Ventilari asked 2 years ago

Eu gostaria de saber por onde começar. percebi que o número máximo é enorme, 10^18. não tenho ideia de por onde começar, nem como guardar tais números. alguém pode me dar uma dica?

Remember not post solutions. Your post may be reviewed by our moderators.

  • Diego Rangel replied 2 years ago

    Bem, uma dica posso dar é você tentar utilizar o algoritmo de Pollard-Rho

  • feodorv replied 2 years ago

    I do not know why. You can ask the problem setter. But it turns out that p and q are less than 10^6 in the judge input.

  • Giovane Fonseca replied 2 years ago

    Why p and q are less than 10^6? If I understood the problem correctly u can take n = 980000044800000062 then p = 2, q = 700000001 and r = 700000031. p, q and r are distinct prime numbers, pqr >= 3, n <= 10^18 but q > 10^6.

  • Diego Rangel replied 2 years ago

    Desista de Mim, you can use a sieve to calculate p and q, and you can get r using the values of p and q.

  • feodorv replied 2 years ago

    It turns out that p and q are less than 10^6.