题目描述
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 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,输入别的样例又是对的
我复制了你的代码,跑出来的结果是对的,你是在钓鱼吗