///题意:就是一个大数是否能够整除一个整数
///大数的板子直接上就OK了 只是不断的取余到最后的结果的等于0就可以了
#include<cstdio>
#include<cstring>
using namespace std;
int main ()
{
int t;
scanf("%d",&t);
char str[521];int data;
for(int cas=1;cas<=t;cas++)
{
scanf("%s %d",str,&data);
if(data<0) data=-data;
int len=strlen(str),i;
str[0]=='-'?i=1:i=0;///判断正负从哪个出发;
long long res=0;
for(int j=i;j<len;j++)
res=(((res*10)%data+str[j]-'0'))%data;///一个来路不明的板子
if(res==0) printf("Case %d: divisible\n",cas);
else printf("Case %d: not divisible\n",cas);
}
return 0;
}
LihgtOJ-1214
最新推荐文章于 2017-11-07 13:04:47 发布