Contests

import java.util.*;

public class Kk51 {

    
    public static void main(String[] args) {
        Scanner io = new Scanner(System.in);
        
        int n=io.nextInt();
        int s=io.nextInt();
        
        int[] luvut=new int[n];
        io.nextLine();
        String c=io.nextLine();
        
        int kys=0;
        
        StringBuilder cc = new StringBuilder(c);
        for(int i=0;i<c.length();i++){
            if(cc.charAt(i)=='?'){
            cc.replace(i, i+1, " ");
            kys++;
            }
        }
        if (kys==0){
            System.out.println("1");
            return;
        }
        for(String ss: cc.toString().split(" ")){
            if(!ss.isEmpty())
                s-=Integer.parseInt(ss);
        }
        
        long[][] k=new long[101][1001];
        for(int i=0;i<=10;i++){
            k[1][i]=1;
        }
        for(int m=1;m<kys;m++){
            for(int i=0;i<=10*m;i++){
                for(int j=0;j<=10;j++){
                    k[m+1][i+j]+=k[m][i];
                    k[m+1][i+j]%=1000000007;
                }
            }
        }
        System.out.println(k[kys][s]%(1000000007));
        
        
        
        
        
    }
    
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED