TEMA

PROBLEM 1381 - URI Fórum 1.0

URI Online Judge preguntado 8 years ago

URI Online Judge Fórum 1.0

MOD

Este tema fue resuelto y no puede recibir nuevas respuestas.

  • Anderson Lima respondido 7 years ago

    To tomando TLE, estou usando o Euclides estendido, tentei o recursivo e o não-recursivo, TLE nos dois, acho que esse calculo do fatorial ta influenciando bastante, implementei ele recursivo também, não deu muito certo... mas enfim, alguma dica?

    Duvida esclarecida!!!
  • Erick Leonardo de Sousa Monteiro respondido 5 years ago

    Estou levando WA50%. Podem me ajudar?

    Resolvido!
    MOD
  • Anderson Lima respondido 7 years ago

    Consegui arrumar o TLE, valeu pela dica rukzaper, agora to tomando WA kkkkk, mas enfim, vou tentar arrumar aqui, valeu.

  • Fernando Fonseca respondido 7 years ago

    Uma dica é que você não precisa calcular os fatoriais para todos os casos de teste: o meu programa, que é o mais rápido até o momento, já começa calculando fac(i) e inv(fac(i)) para todo i < 1300031 e guarda as respostas em um vetor.