Alice and Bob

题目描述

Alice喜欢n位数，Bob喜欢能被m整除的数，请问被Alice和Bob都喜欢的数有多少个？

输入

第一行是一个整数K(K≤10000)，表示样例的个数。
每个样例是一行，两个整数n(1≤n≤18),m(2≤m≤1000000)。

输出

每行输出一个样例的结果。

样例输入

4
1 2
3 2
3 3
3 10000

样例输出

5
450
300
0

#include
#include
int main ()
{
	int K;
	scanf("%d",&K);
	while(K>0)
	{
		K--;
		int m,n;
		scanf("%d %d",&n,&m);
		__int64 count;
		if(n==1)
		{
			count=9/m;
			printf("%I64d\n",count+1);
			
		}
			else
			{
				__int64 a,b;
				a=pow(10,n)-1;
				a/=m;
				b=pow(10,n-1)-1;
				b/=m;
				count=a-b;
				printf("%I64d\n",count);
			}
	}
	return 0;
}