#include <stdio.h>
#include <iostream>
#include <fstream>
using namespace std;

void main(){
	int testcase;
	cin>>testcase;
	for(int i=0;i<testcase;i++){
		int n,p;
		cin>>n>>p;
		__int64 mult=1;
		for(int j=1;j<=n;j++)
			mult=mult*j;
	//	printf("%I64d\n",mult);
		int pn=0;
		while(mult%10==0){
			if(p==0)pn++;
			mult=mult/10;
		}
		while(mult>0){
			__int64 ss=mult/10;
			__int64 tmp=mult-ss*10;
			if(tmp==p)pn++;
			mult=ss;
		}
		cout<<pn<<endl;
	}
}

• Re:貌似用__int64会越界...用高精度吧... (0) B051401 2007-08-28 22:33:56