Alice and Bob

原创于 2022-07-24 23:38:20 发布 · 738 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c++ #算法

XTUOJ128 专栏收录该内容

7 篇文章

订阅专栏

该博客主要探讨了一种编程问题，涉及寻找特定长度的数字串（由Alice喜欢的n位数）中，哪些能被Bob喜欢的特定数m整除。通过分析和计算，博主给出了求解这类问题的算法，展示了如何处理数学与编程的结合问题。

题目描述

Alice喜欢n位数，Bob喜欢能被m整除的数，请问被Alice和Bob都喜欢的数有多少个？

输入

第一行是一个整数K(K≤10000)，表示样例的个数。
每个样例是一行，两个整数n(1≤n≤18),m(2≤m≤1000000)。

输出

每行输出一个样例的结果。

样例输入

样例输出

#include<stdio.h>
#include<math.h>
int main ()
{
	int K;
	scanf("%d",&K);
	while(K>0)
	{
		K--;
		int m,n;
		scanf("%d %d",&n,&m);
		__int64 count;
		if(n==1)
		{
			count=9/m;
			printf("%I64d\n",count+1);
			
		}
			else
			{
				__int64 a,b;
				a=pow(10,n)-1;
				a/=m;
				b=pow(10,n-1)-1;
				b/=m;
				count=a-b;
				printf("%I64d\n",count);
			}
	}
	return 0;
}