题意:
求a是否能被b整除。
思路:
水题,模拟手算除法就行了。代码:
#define N 11234
long long n,m;
char s[N];
int main()
{
int i,j,k,kk,t,x,y,z;
scanf("%d",&k);
kk=0;
while(k--)
{
scanf("%s%lld",s,&m);
if(m<0)m=-m;
x=strlen(s);
n=0;
for(i=0;i<x;i++)
{
if(s[i]=='-')continue;
n*=10;
n+=(s[i]-'0');
n%=m;
}
printf("Case %d: ",++kk);
if(n==0)printf("divisible\n");
else printf("not divisible\n");
}
return 0;
}