c语言题目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