TOPIC

Wrong Answer 10%, mas passou no teste de feodorv.

Daniel Koga asked 8 months ago

Meu programa passou no teste de feodorv que contém todas as entradas entre 3 e 10^5, mas ainda assim o corretor acusa 10% de erro. O problema é meu programa ou o corretor?

Segue o código. Como o Forum não aceitou a postagem devido ao comprimento, vou dividí-lo e continuar num comentário. Desculpem!

Question solved. Code removed.

This topic was solved and cannot recieve new replies.

  • feodorv replied 8 months ago

    But I still wanted to know what might be wrong with the first code.

    uint partitions3_mod(uint n) {
    // Number of partitions with 3 separators: p3(n) = (n+1)*(n+2)*(n+3)/6
    // Using Fermat's Little Theorem: (1/b)%mod = b^(mod-2)%mod: 6^(mod-2)%mod = 833333341
        uint result = n+1;
        result = multiply_mod(result, n+2);
        result = multiply_mod(result, n+3);
        result = multiply_mod(result,833333341);
    }

    You forgot to return result.