xtu 1259

 

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

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
long long int qwe(int x,int m){
	int h;
	long long int q=1;
	for(h=0;h<m;h++)
	q*=x;
	return q;
}

int main()
{
    long long int k,n,m,count,i;
    scanf("%I64d",&k);
    while(k--)
    {
        scanf("%I64d %I64d",&n,&m);
        count=0;
        if(n==1)
        {
            for(i=0; i<10; i++)
            {
                if(i%m==0)
                {
                    count++;
                }
            }
            printf("%I64d\n",count);
        }
        else
        {
            long long int a,b;
            a=qwe(10,n)-1;
            a/=m;
            b=qwe(10,n-1)-1;
            b/=m;
            count=a-b;
            printf("%I64d\n",count);
        }
    }
    return 0;
}