A064546 Remainder when (n!)^2 is divided by n^n.

0, 0, 9, 64, 1900, 5184, 695310, 15089664, 346348629, 8189440000, 170553548176, 4519967588352, 202522159449675, 8500218417954816, 265594041953296875, 3543051899458551808, 454740628232312103872, 5853583711033675481088

Offset

1,3

Links

Harry J. Smith, Table of n, a(n) for n = 1..100

Formula

a(n) = (n!)^2 mod n^n.

Example

a(5) = 1900 because (5!)^2 = 14400 = 1900 (mod 5^5 = 3125).

Prog

(PARI) { for (n=1, 100, write("b064546.txt", n, " ", (n!)^2 % n^n) ) } \\ Harry J. Smith, Sep 18 2009

Crossrefs

Cf. A063709.

Sequence in context: A013566 A056769 A273232 * A351591 A217872 A067961

Adjacent sequences: A064543 A064544 A064545 * A064547 A064548 A064549

Keyword

easy,nonn

Author

Floor van Lamoen, Oct 09 2001

Status

approved