A056969 a(n) = 10^n modulo n.

0, 0, 1, 0, 0, 4, 3, 0, 1, 0, 10, 4, 10, 2, 10, 0, 10, 10, 10, 0, 13, 12, 10, 16, 0, 22, 1, 4, 10, 10, 10, 0, 10, 32, 5, 28, 10, 24, 25, 0, 10, 22, 10, 12, 10, 8, 10, 16, 31, 0, 31, 16, 10, 28, 10, 16, 31, 42, 10, 40, 10, 38, 55, 0, 30, 34, 10, 4, 34, 60, 10, 64, 10, 26, 25, 44, 54, 40

Offset

1,6

Links

Seiichi Manyama, Table of n, a(n) for n = 1..10000

Formula

a(n) = 10*A056968(n) mod n = A011557(n) mod n.

Example

a(7) = 3 since 10000000 = 7*1428571+3

Maple

seq(irem(10^n, n), n=1..78); # Zerinvary Lajos, Apr 20 2008

Mathematica

Table[PowerMod[10, n, n], {n, 80} ]

Prog

(PARI) a(n) = lift(Mod(10, n)^n); \\ Michel Marcus, Oct 19 2017

Crossrefs

Cf. k^n mod n: A015910 (k=2), A066601 (k=3), A066602 (k=4), A066603 (k=5), A066604 (k=6), A066438 (k=7), A066439 (k=8), A066440 (k=9), this sequence (k=10), A066441 (k=11), A066442 (k=12), A116609 (k=13).

Sequence in context: A274818 A274819 A106646 * A335532 A131106 A298739

Adjacent sequences: A056966 A056967 A056968 * A056970 A056971 A056972

Keyword

nonn

Author

Henry Bottomley, Jul 20 2000

Status

approved