#include"iostream"
using namespace std;
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
         int f,s,num=0;
		 int a[1000]={0},temp=0;
		 int i,j,len=1;
		 a[0]=1;
		 cin>>f>>s;
		 for(i=1;i<=f;i++)
		 {
			 for(j=0;j<len;j++)
			 {
				 a[j]=a[j]*i+temp;
			     temp=a[j]/10;
				 a[j]%=10;
			 }
                while(temp!=0)
				{
					a[j]+=temp%10;
					temp/=10;
					j++;
				}
				len=j;
		 }
		 /*for(i=0;i<len;i++)
			 cout<<a[len-1-i];
		 cout<<endl;*/
		 for(i=0;i<len;i++)
			 if(s==a[i])
				 num++;
			 cout<<num<<endl;
	}
	return 0;
}

• Re:高精度幂ac（c++） (671) zcr290 2012-01-23 02:27:36