}
else if(w[i]==' ')
{
tmp1=tmp1*(s[i]-'0'+1)%M;
tmp2=tmp2*(10-(s[i]-'0'))%M;
}
}
sum=(sum-tmp1-tmp2+tmp3+M*2)%M;
printf("%d\n",sum);
}
}
}
return 0;
}
//排列组合
#include
#include
#include
using namespace std;
const int N=100005;
const int M=1000000007;
char s[N],w[N];//输入字符串
int n;
int main()
{
int cnt;//' '个数
int small,big;
while(~scanf("%d",&n))
{
cnt=0;
small=big=0;
scanf("%s%s",s,w);
for(int i=0;i
if(s[i]==' '||w[i]==' ')
{
if(s[i]==' ')
cnt++;
if(w[i]==' ')
cnt++;
}
else
{
if(s[i]
big=1;//s[i]>w[i]
}
}
if(small==1&&big==1)//除' '以外的其它字符已经符合题意，则' '可以随意替换
{
long long ans=1;
for(int i=1;i<=cnt;i++)
ans=ans*10%M;
printf("%d\n",ans);
}
else if(cnt==0)//无' '
printf("0\n");
else if(cnt==n*2)//全' '
{
long long sum,tmp1,tmp2;
sum=tmp1=tmp2=1;
for(int i=1;i<=cnt;i++)
for(int i=1;i<=n;i++)
{
tmp1=tmp1*55%M;//大于或等于
tmp2=tmp2*10%M;//等于
}
sum=(sum-tmp1*2+tmp2+M*2)%M;
printf("%d\n",sum);
}
else
{
if(small)//小于或等于
{
long long sum=1,tmp=1;
for(int i=1;i<=cnt;i++)
sum=sum*10%M;
for(int i=0;i
if(s[i]==' '&&w[i]==' ')
tmp=tmp*55%M;
else if(s[i]==' ')
tmp=tmp*(w[i]-'0'+1)%M;
else if(w[i]==' ')
tmp=tmp*(10-(s[i]-'0'))%M;
}
sum=(sum-tmp+M)%M;
printf("%d\n",sum);
}
else if(big)//大于或等于
{
long long sum=1,tmp=1;
for(int i=1;i<=cnt;i++)
sum=sum*10%M;
for(int i=0;i
if(s[i]==' '&&w[i]==' ')
tmp=tmp*55%M;
else if(s[i]==' ')
tmp=tmp*(10-(w[i]-'0'))%M;
else if(w[i]==' ')
tmp=tmp*(s[i]-'0'+1)%M;
}
sum=(sum-tmp+M)%M;
printf("%d\n",sum);
}
else
{
long long sum,tmp1,tmp2,tmp3;
sum=tmp1=tmp2=tmp3=1;
for(int i=1;i<=cnt;i++)
sum=sum*10%M;
for(int i=0;i
if(s[i]==' '&&w[i]==' ')
{
tmp1=tmp1*55%M;
tmp2=tmp2*55%M;
tmp3=tmp3*10%M;
}