K - Large Division 判断a是否是b的倍数。 a (-10^200 ≤ a ≤ 10^200) and b (|b| > 0, b fits into a 32 bit signed integer). 思路：取余；

/**
题目：K - Large Division
链接：https://vjudge.net/contest/154246#problem/K
题意：判断a是否是b的倍数。 a (-10^200 ≤ a ≤ 10^200) and b (|b| > 0, b fits into a 32 bit signed integer).
思路：取余；

*/

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
char a[];
bool solve(ll mod)
{
    ll r = ;
    for(int i = ; a[i]!='\0'; i++){
        if(a[i]=='-') continue;
        r = r*+(a[i]-'');
        r %= mod;
    }
    return r==;
}
int main()
{
    int T, cas=;
    ll mod;
    cin>>T;
    while(T--)
    {
        scanf("%s%lld",a,&mod);
        if(mod<) mod = -mod;
        printf("Case %d: %s\n",cas++,solve(mod)?"divisible":"not divisible");
    }
    return ;
}