n = 1 to 10^5.

eg. if n=3 and number = 968, then there are 3 subsequences of it, 968, 96 and 8, that are divisible by 8. So, the answer is 3.

Since the answer can be very large, print the answer modulo (10^9 + 7).

It is a Question from a running contest. Wait for the contest to End.