c语言题目alice and bob

Question

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

Answer 1

int sameNum= 0;
int i =1;
int j =0;
for(j=1;j<n;j++){
i=i*10;
}
j=i*10;
for(i;i<j;i++){
if((i%m)==0) sameNum++;
}//剩下和前面自己补全吧，没调试就写个大概