整除
备注:easy
给定两个整数 a,ba,b ,你需要判断 aa 是否能被 bb 整除。
aa 能被 bb 整除当且仅当 aa % b=0b=0
输入
输入以整数 T(1≤T≤325)T(1≤T≤325)开始,表示测试用例的数量。
每个测试用例将包含整数 a,b (-10^{200} ≤ a ≤ 10^{200}), 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
1 /************************************************************************* 2 > File Name: 4745.cpp 3 > Author: Henry Chen 4 > Mail: 390989083@qq.com 5 > Created Time: 六 9/ 5 22:41:55 2020 6 ************************************************************************/ 7 8 #include<bits/stdc++.h> 9 using namespace std; 10 int main() 11 { 12 int T; 13 cin >> T; 14 for(int t = 1;t <= T;t++) 15 { 16 string s; 17 cin >> s; 18 long long m; 19 scanf("%lld",&m); 20 m = abs(m); 21 long long sm = 0; 22 for(int i = 0;i < s.size();i++) 23 { 24 if(s[i] == '-') continue; 25 sm *= 10; 26 sm += s[i]-'0'; 27 sm %= m; 28 } 29 if(sm == 0) 30 { 31 printf("Case %d: divisible ",t); 32 } 33 else 34 { 35 printf("Case %d: not divisible ",t); 36 } 37 } 38 return 0; 39 }