LightOJ1214 - Large Division(大数取余)
来源:互联网 发布:阿里抢月饼 知乎 编辑:程序博客网 时间:2024/05/29 09:07
题解:
同余定理,注意b可能爆int
代码
#include <cstdio>#include <queue>#include <cstring>#include <iostream>#include <cstdlib>#include <algorithm>#include <vector>#include <map>#include <string>#include <set>#include <ctime>#include <cmath>#include <cctype>using namespace std;#define maxn 100000#define LL long longint cas=1,T;char s[maxn];int main(){ scanf("%d",&T); while (T--) { LL b; scanf("%s%lld",s,&b); if (b<0); b= -b; int len = strlen(s); LL num = 0; for (int i = 0;i<len;i++) { if (s[i] == '-') continue; num = (num*10+s[i]-'0') % b; } printf("Case %d: ",cas++); if (!num) printf("divisible\n"); else printf("not divisible\n"); } //freopen("in","r",stdin); //scanf("%d",&T); //printf("time=%.3lf",(double)clock()/CLOCKS_PER_SEC); return 0;}
题目
Description
Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c such that a = b * c.
Input
Input starts with an integer T (≤ 525), denoting the number of test cases.
Each case starts with a line containing two integers a (-10200 ≤ a ≤ 10200) and b (|b| > 0, b fits into a 32 bit signed integer). Numbers will not contain leading zeroes.
Output
For each case, print the case number first. Then print ‘divisible’ if a is divisible by b. Otherwise print ‘not divisible’.
Sample Input
6
101 101
0 67
-101 101
7678123668327637674887634 101
11010000000000000000 256
-202202202202000202202202 -101
Sample Output
Case 1: divisible
Case 2: divisible
Case 3: divisible
Case 4: not divisible
Case 5: divisible
Case 6: divisible
- LightOJ1214 - Large Division(大数取余)
- LightOJ1214 Large Division (大数求余,同余定理)
- Large Division(大数取余)
- Large Division(大数取余)
- lightoj--1214--Large Division(大数取余)
- LightOJ 1214 - Large Division (大数取余)
- Large Division (大数取余,有个坑爹的地方)
- lightoj 1214 - Large Division 大数对小数取余
- lightoj 1214 - Large Division 大数对小数取余
- Lightoj1214——Large Division(同余定理,判断是否整除)
- lightoj1214 - Large Division
- LightOJ1214 Large Division
- lightoj1214 - Large Division【大数整除小数判定 模拟除法】
- LightOJ 1214 - Large Division (大数求余)
- LightOj 1214 Large Division(大数除法)
- 【lightoj 1214】Large Division (大数除法)
- LightOJ1214Large Division (大数求余)
- Large Division 同余定理
- 胡杨林
- 《python》学习笔记(Day1++),try\except\finally机制
- Android 讲解:存储(2)
- wordnet
- json数据BOM头去除
- LightOJ1214 - Large Division(大数取余)
- 你只是看起来很努力
- 菜鸟入户CSDN
- 7.4 决策树
- 宝石TD新手进阶资料
- HDU 1260 Tickets
- android上传图片到服务器(使用base64字节流的形式通过 AsyncHttpClient框架传输)
- SPSS Modeler数据挖掘:回归分析
- Quartz 2D编程指南 - 变换