OFFSET
0,13
EXAMPLE
For n=13 we have 6 because the digit (13 mod 4)=1 is present 6 times: 1, 10, 11, 12, 13.
For n=19 we have 2 because the digit (19 mod 4)=3 is present twice: 3, 13.
MAPLE
P:=proc(n, m) local a, b, c, d, i, v; v:=array(1..m); for i from 1 to m-1 do v[i]:=1; print(1); od; if m=10 then v[m]:=1; print(1); else v[m]:=0; print(0); fi; for i from m+1 by 1 to n do a:=(i mod m); for b from i-m+1 by 1 to i do d:=b; while d>0 do c:=d-(trunc(d/10)*10); d:=trunc(d/10); if c=a then if a=0 then v[m]:=v[m]+1; else v[a]:=v[a]+1; fi; fi; od; od; if a=0 then print(v[m]); else print(v[a]); fi; od; end: P(101, 4);
CROSSREFS
KEYWORD
easy,base,nonn
AUTHOR
Paolo P. Lava and Giorgio Balzarotti, Jan 18 2008
STATUS
approved