#include<stdio.h>

int main(){
int a,b,c,k,l=10,pk=10,pocitadlo=0,p=1,bx=0;
scanf("%d",&a);
scanf("%d",&b);
scanf("%d",&k);
scanf("%d",&c);
int x=1;
while(x<k){
p*=10;
pk*=10;
x++;}
/*for(int x=0;x<k;x++){

}*/
if(k>1){
    int i=p;
    while(i<pk){
    bx=1;
	l=10;
		//while(i%l!=i){
		while(l!=pk*10){
			//if(i%l!=a && i%l!=b){bx=0; break;}
			if((i%l)/(l/10)==a || (i%l)/(l/10)==b){bx=1;}
			else{bx=0; break;}
			l*=10;
		}

		if(bx==1){
			l=10;
			//while(i%l!=i){
			while(l!=pk*10){
			if((i%l)/(l/10)==c){pocitadlo++;}
			l*=10;
			}
		}//printf("\nwhile %d pocitadlo %d",i,pocitadlo);
i++;

}
		/*for(int i=p;i<pk;i++){

		}*/
}else if(k==1){
int i=0;
while(i<10){
if(i==c){pocitadlo++;}
i++;
}

	/*for(int i=0;i<10;i++){

	}*/
}else if(k==0){pocitadlo=0;}
printf("%d"pocitadlo%1000000007);
//printf("\na=%d\nb=%d\nk=%d\nc=%d",a,b,k,c);
return 0;
}