#include<bits/stdc++.h>
using namespace std;
#define maxn 300
#define ll long long
ll a,b;
char s[];
inline ll calc(int i){
return s[i]-'';
}
int main(){
int T;
cin>>T;
for(int tt=;tt<=T;tt++){
cin>>s>>b;
b=abs(b);
a=; int len=strlen(s);
int i=;
if(s[]=='-')i=;
for(i;i<len;i++)
a*=,a+=(ll)calc(i),a%=b;
if(a==)
printf("Case %d: divisible\n",tt);
else printf("Case %d: not divisible\n",tt);
}
}
相关文章
- HDU 5832 A water problem 【大数取模,Java 大数也不是万能的。。】
- Parity check——打表找规律+大数取模
- 大数取模:一般取模+技巧取模+快速幂取模+欧拉函数(费马小定理)
- 大数取模公式的理解
- 二分法大数取模
- [2016湘潭邀请赛 A. 2016] 大数取模+循环节
- Gym 100548F Color 2014-2015 ACM-ICPC, Asia Xian Regional Contest (容斥原理+大数取模)
- C++快速幂与大数取模算法示例
- 【大数取模】HDOJ-1134、CODEUP-1086
- UVa 11582 Colossal Fibonacci Numbers! 【大数幂取模】