Light OJ 1214 - Large Division 【同余定理】
2015-12-03 18:02
281 查看
1214 - Large Division
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.
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.
a is divisible by b. Otherwise print 'not divisible'.
PDF (English) | Statistics | Forum |
Time Limit: 1 second(s) | Memory Limit: 32 MB |
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' ifa is divisible by b. Otherwise print 'not divisible'.
Sample Input | Output for Sample Input |
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 |
#include<cstring> #include<cstdio> char a[2200000]; int b; int main(){ int T,t; scanf("%d", &T); for(t = 1; t <= T;t++) { scanf("%s", a); scanf("%d", &b); int len = strlen(a); long long sum = 0;//int 就wa了..... for(int i = 0; i < len; i++) { if(a[i]=='-') continue; sum = (sum*10+a[i]-'0')%b; } if(sum==0) printf("Case %d: divisible\n", t); else printf("Case %d: not divisible\n", t); } return 0; }
相关文章推荐
- 字典树模版
- UITableView的contentSize
- 杭电1159Common Subsequence
- 迅为iTOP-4412开发板Ubuntu操作系统烧写方法
- POJ2828---线段树与逆序数&&DUTOJ1210---逆序对构造排列
- 字典树模版
- 如何应对居高不下的离职率?
- keepalived高级应用
- cryptico.js使用技巧
- QT 控件基础
- How can I install mySQL on CentOS without being root/su?
- 杭电1257 最少拦截系统
- Android 检测 手机硬件状态 的Utils
- 转----详解IOS开发应用之并发Dispatch Queues
- js基础篇——encodeURI 和encodeURIComponent
- Handling unhandled exceptions and signals
- 使用dos指令快速导出手机文件
- ios开发之block的使用,及注意事项
- 1024 杭电 max plus
- 点击tableView时触发事件,比如隐藏键盘