only76 @ 2020-11-03 15:22:25
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t,weishu[1000]= {1},shuz,temp,mod,sum=0,jishu=100,weishu2[1000][20],x=0,y=0,jishu2,i55;
cin>>t;
int a[2][t];
for(int i=0; i<t; i++)
{
for(int j=0; j<2; j++)
{
cin>>a[j][i];
}
}
for(int i=0; i<t; i++)
{ i55=i;
shuz=a[0][i55];
// shuz=5;
for(int j=1; j<=shuz; j++)
{
for(int j2=1; j2<=100; j2++)
{
temp=weishu[j2]*j+mod;
mod=temp/10;
weishu[j2]=temp%10;
}
}
// cout<<shuz<<" ";
// for(int i2=100; i2>=1; i2--)
// {
// cout<<weishu[i2]<<" ";}
for(int i2=100; i2>=1; i2--)
{
if(weishu[i2]==0)
{
jishu=jishu-1;
}
else
{
break;
}
}
//cout<<jishu<<" ";
jishu2=jishu;
for(int i5=jishu2; i5>=1; i5--)
{
weishu2[i5][x]=weishu[i5];
}
x++;
for(int j3=jishu2; j3>=1; j3--)
{
if(weishu2[j3][y]==a[1][i55])
{
sum=sum+1;
}
}
cout<<sum<<endl;
//cout<<jishu<<endl;
// for(int j3=jishu; j3>=1; j3--)
// {
// if(weishu[j3]==a[1][i])
// {
// sum=sum+1;
// }
// }
// cout<<a[1][i]<<endl;
// cout<<sum<<endl;
// sum=0;
//cout<<endl;
// cout<<jishu<<" ";
jishu=100;
for(int j55=2; j55<=100; j55++)
{
weishu[j55]=0;
}
weishu[1]=1;
// cout<<jishu2<<" ";
sum=0;
y++;
}
}
// for(int i=0; i<t; i++)
// {
// for(int j3=jishu2; j3>=1; j3--)
// {
// if(weishu2[j3][y]==a[1][i])
// {
// sum=sum+1;
// }
// }
// cout<<sum<<endl;
// sum=0;
// y++;
// }
// for(int i6=4; i6>=1; i6--)
// {
// cout<<weishu2[i6][1];
// }
// for(int i=0; i<t; i++)
// {
// cout<<a[1][i]<<" ";
// }
//}