package yukicoder; import java.util.Scanner; public class Main{ public static void main(String[] args){ new Main().solve(); } final int MOD=1_000_000_000+7; void solve(){ Scanner sc=new Scanner(System.in); String str=sc.next(); int m=sc.nextInt(); int[][] dp=new int[str.length()][m]; /* * dp[i][j]=先頭からi+1文字までの部分文字列を考えたとき、 * 余りjとなるものがいくつ存在するか。 * ex.1021213421 (m=3) * dp[0][1]=1,dp[0][1]=0,dp[0][2]=0 */ if(str.charAt(0)-'0'==0){ dp[str.length()-1][0]++; }else{ dp[0][(str.charAt(0)-'0')%m]++; } for(int i=1;i