kuangbin专题十四 LightOJ 1214 大数除法
2018-01-15 16:45
274 查看
题意:
要你求大数除法,其中b会爆int,都是32位有符号来坑人的。。int31位有符号。
题解:
一个大数除法模板题
要你求大数除法,其中b会爆int,都是32位有符号来坑人的。。int31位有符号。
题解:
一个大数除法模板题
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define LL long long int const int MAXN=200+7; char s[MAXN]; int main() { int t,k=1; scanf("%d",&t); while(t--) { LL b; scanf("%s %lld",&s,&b); if(s[0]=='0') { printf("Case %d: divisible\n",k++); continue; } LL sum=0; for(int i=0;i<strlen(s);i++) { if(s[i]=='-') continue; sum=sum*10+s[i]-'0'; sum%=b; } if(sum==0) printf("Case %d: divisible\n",k++); else printf("Case %d: not divisible\n",k++); } }
相关文章推荐
- kuangbin专题十四 LightOJ1220 分解质因数
- lightoj1214 - Large Division【大数整除小数判定 模拟除法】
- lightoj 1214 大数除法
- kuangbin专题十四 LightOJ1213 规律+快速幂
- kuangbin专题十四 数论基础 LightOJ 1282
- kuangbin专题十四 LightOJ1259 素数筛
- 【lightoj 1214】Large Division (大数除法)
- LightOj 1214 Large Division(大数除法)
- kuangbin专题十四 LightOJ1234 打表
- kuangbin专题十四 HDU4990 构造矩阵
- [kuangbin带你飞]专题十四 数论基础-C - Aladdin and the Flying Carpet
- lightoj 1214 - Large Division 【判大数整除 拆分字符串 同余】
- lightoj 1214 - Large Division 大数对小数取余
- [kuangbin带你飞]专题十四 数论基础 (数论)(fmod)
- LightOJ 1214 - Large Division (大数求余)
- [kuangbin带你飞]专题十四 数论基础 F - Goldbach`s Conjecture (线性素数筛)
- lightoj-1078-Integer Divisibility【大数除法】
- 1214 - Large Division -- LightOj(大数取余)
- lightoj 1214 大数的整除
- LightOJ1214 Large Division (大数求余,同余定理)