4745 - 第十四课：整除
给定两个整数 a,ba,b ，你需要判断 aa 是否能被 bb 整除。
aa 能被 bb 整除当且仅当 aa % b=0b=0
输入
输入以整数 T(1≤T≤325)T(1≤T≤325)开始，表示测试用例的数量。
每个测试用例将包含整数 a,b(−10200≤a≤10200),b≠0a,b(−10200≤a≤10200),b�=0 且 bb 在int 范围内。
输出
共有 TT 行。对于每组测试数据，输出一行信息 "Case t: A" （不含引号）。
其中 tt 表示对应的是第几组测试数据，如果 aa 能被 bb 整除,则 A 为 divisible， 否则 A为 not divisible
样例
输入
6 101 101 0 67 -101 101 7678123668327637674887634 101 11010000000000000000 256 -202202202202000202202202 -101
输出
Case 1: divisible Case 2: divisible Case 3: divisible Case 4: not divisible Case 5: divisible Case 6: divisible
分析：除法竖式
/*************************************************************************
> File Name: 4745.cpp
> Author: Henry Chen
> Mail: 390989083@qq.com
> Created Time: 六 9/ 5 22:41:55 2020
************************************************************************/
#include<bits/stdc++.h>
using namespace std;
int main()
{
int T;
cin >> T;
for(int t = 1;t <= T;t++)
{
string s;
cin >> s;
long long m;
scanf("%lld",&m);
m = abs(m);
long long sm = 0;
for(int i = 0;i < s.size();i++)
{
if(s[i] == '-') continue;
sm *= 10;
sm += s[i]-'0';
sm %= m;
}
if(sm == 0)
{
printf("Case %d: divisible
",t);
}
else
{
printf("Case %d: not divisible
",t);
}
}
return 0;
}