Fast Factorial Calculator 2

View as PDF

Submit solution

Points: 20 (partial)
Time limit: 0.6s
Memory limit: 64M

Problem type

d is not in a good mood today, so he has decided to torment people. He wants you to write a large factorial calculator. More specifically, he wants you to calculate very very very large factorials. He wishes you luck.

Input Specification

The first line of input will contain the integer N, 0 \le N \le 1\,000, the number of cases to follow.

The next N lines will contain an integer n, such that 0 \le n \le 2^{63}, whose factorial you are to calculate.

Output Specification

For every integer n, you are to output n! \pmod{2^{32}-5}.

Sample Input


Sample Output



  • -19
    Beautiful_Times  commented on Nov. 12, 2017, 7:33 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.

    • 27
      BonyBen  commented on Nov. 13, 2017, 6:20 a.m.


  • 44
    moladan123  commented on Nov. 2, 2016, 7:11 p.m.

    Good job d, you just turned a comment into a problem ;)

  • -4
    elm224  commented on Nov. 2, 2016, 4:11 a.m.

    For the sample output, wouldn't 13 factorial be 6227020800 or am I misunderstanding the question?

    • 6
      nathanl3  commented on Nov. 2, 2016, 11:47 a.m.

      For every integer n, you are to output n! (mod 2^{32}-5)