in reply to Re: Re (tilly) 1: Finding sum of all digits from 1 to 1 million.
in thread Finding sum of all digits from 1 to 1 million.

Off by one error again, your formula drops m from the answer. (And the obvious fix will need more cases if your range potentially includes negative integers.)

But still, you are essentially correct. After some wrapper logic, the problem really does boil down to being able to efficiently calculate the sum of the digits from 1 to n for any positive integer n.

  • Comment on Re (tilly) 3: Finding sum of all digits from 1 to 1 million.