题目描述
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 a,b,c,d,i,n,f;
int e=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d",&a,&b);
c=pow(10,a);
f=pow(10,a-1);
for(d=f;d<=(c-1);d++)
{
if(d%b==0)
{
e++;
}
}
printf("%d\n",e);
e=0;
}
}
我这样显示的是Time Limit Exceed
那么哪里不对呢?请指教。