Create a programs that counts the 0's in numbers from 0 to a billion
Python (brute force, 80 chars)

def r(n):
    l=[str(i).count('0') for i in xrange(n+1)]
    return l[-1],sum(l)


Just to asure, i got the task right, it evaluates to:

r(10)
&gt;&gt;&gt; (1, 2)
r(1000000000)
&gt;&gt;&gt; (9, 788888899)