Can someone point out the mistake in my code? It is giving the following error on big inputs:
Exception in thread "main" java.lang.StackOverflowErrorat Main.solve(Java_Script_2.java:41)
Code:
dp[n][dig] is the number of integers with n digits left and the previous digit(the digit to the left) is dig.
import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.util.StringTokenizer;class Main {private static final int mod = 1000000007;static class Reader {private BufferedReader br;