login
A125488
Number of base 31 circular n-digit numbers with adjacent digits differing by 9 or less.
0
1, 31, 499, 6691, 103999, 1650331, 26785795, 440527111, 7314819751, 122278421227, 2053842141979, 34613678967855, 584736268675807, 9894571943140955, 167626169017722627, 2842115774310107311
OFFSET
0,2
COMMENTS
[Empirical] a(base,n)=a(base-1,n)+F(9) for base>=9.int(n/2)+1 and F(d) is the largest coefficient in (1+x+...+x^(2d))^n
PROG
(S/R) stvar $[N]:(0..M-1) init $[]:=0 asgn $[]->{*} kill +[i in 0..N-1](($[i]`-$[(i+1)mod N]`>9)+($[(i+1)mod N]`-$[i]`>9))
CROSSREFS
Sequence in context: A162737 A010983 A022595 * A319427 A241888 A316457
KEYWORD
nonn,base
AUTHOR
R. H. Hardin, Dec 28 2006
STATUS
approved