#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int vis[11];
void con(int a)
{
while(a) {
vis[a%10] = 1;
a/=10;
}
}
bool judge(int x,int a,int b)
{
if(x % a == 0||x % b == 0) return false;
while(x) {
if(vis[x%10]) return false;
x/=10;
}
return true;
}
int main()
{
int caset,a,b;
scanf("%d",&caset);
while(caset--)
{
int ans = 0;
memset(vis,0,sizeof(vis));
scanf("%d%d",&a,&b);
con(a);con(b);
for(int i=0;i<=1000;i++)
{
if(judge(i,a,b)) ans++;
}
printf("%d\n",ans);
}
}
哈理工I暴力
最新推荐文章于 2021-11-29 23:54:17 发布