A066609 a(n) = 5^n mod n^5.

0, 25, 125, 625, 0, 73, 10897, 30177, 4508, 65625, 29672, 36433, 263034, 288873, 575000, 159681, 592030, 1485433, 1639363, 1240625, 250928, 928073, 4040001, 93601, 0, 10915033, 14288075, 16048657, 3176520, 4515625

Offset: 1

Author

Amarnath Murthy, Dec 24 2001

Keywords

• nonn

Examples

			a(6) = 73 as 5^6 = 15625 = (6^5)*2 + 73.
		

Links

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

Crossrefs

Cf. A066606.

Programs

Mathematica

Table[PowerMod[5,n,n^5],{n,30}] (* Harvey P. Dale, Jul 05 2023 *)

PARI

a(n) = { lift(Mod(5, n^5)^n) } \\ Harry J. Smith, Mar 11 2010

Extensions

More terms from Robert G. Wilson v, Dec 26 2001