login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A063709
Remainder when n^n is divided by n!.
4
0, 0, 0, 3, 16, 5, 576, 2023, 4096, 227529, 2656000, 26301011, 443667456, 5268921853, 294332416, 820814907375, 19909425135616, 225992064764177, 5838869363687424, 43054524724611979, 296380418621440000
OFFSET
0,4
LINKS
EXAMPLE
a(7) = 2023 because 7^7 = 2023 (mod 7!).
MATHEMATICA
Table[PowerMod[n, n, n! ], {n, 24}]
PROG
(PARI) for(n=0, 22, print(Mod(n^n, n!)))
(PARI) { for (n=0, 100, write("b063709.txt", n, " ", n^n % n!) ) } \\ Harry J. Smith, Aug 28 2009
CROSSREFS
Sequence in context: A165969 A098373 A054793 * A195880 A237671 A286199
KEYWORD
easy,nonn
AUTHOR
Axel Harvey, Aug 23 2001
EXTENSIONS
Corrected and extended by a number of contributors, Aug 24 2001
STATUS
approved