题目
模拟除法,不用算出来商而而已。
for(;i<len;++i)
ans=ans*10+(s[i]-'0'),ans%=b;
#include<cstdio>
#include<iostream>
#include<cstring>
#define en '\n'
using namespace std;
typedef long long ll;
typedef double du;
const int N=1e2+5;
char s[N];
int main()
{
int T,cas=0;scanf("%d",&T);
while(T--)
{
int b;scanf("%s%d",s,&b);
int i=(s[0]>='0'&&s[0]<='9')?0:1,len=strlen(s);
ll ans=0;
for(;i<len;++i)
ans=ans*10+(s[i]-'0'),ans%=b;
printf("Case %d: %s\n",++cas,ans?"not divisible":"divisible");
}
}