题目描述
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<stdio.h>
#include<math.h>
int main()
{
int T,m,n;
int z;
scanf("%d",&T);
while(T>0){
z=0;
T--;
scanf("%d %d",&n,&m);
if(n==1){
z=9/m+1;
printf("%d\n",z);
continue;
}
else {
__int64 i,j,p;
i=(pow(10,n)-1)/m+1;
j=(pow(10,(n-1))-1)/m+1;
p=i-j;
printf("%I64d\n",p);
}
}
return 0;
}
为什么我输入3 3，输出等于301，输入别的样例又是对的
