lightoj--1214--Large Division(大数取余)
来源:互联网 发布:easybcd修复linux引导 编辑:程序博客网 时间:2024/05/14 22:39
SubmitStatus
Description
Given two integers, a and b, you should check whethera is divisible by b or not. We know that an integera is divisible by an integer b if and only if there exists an integerc 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) andb (|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
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
Source
水题一枚
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char s[1001];int main(){int t,k=1;scanf("%d",&t);while(t--){memset(s,'\0',sizeof(s));scanf("%s",s);long long mod,temp;scanf("%lld",&mod);temp=0;for(int i=0;i<strlen(s);i++){if(s[i]=='-') continue;temp=temp*10+(s[i]-'0');temp%=mod;}if(temp%mod)printf("Case %d: not divisible\n",k++);elseprintf("Case %d: divisible\n",k++);}return 0;}
- LightOJ 1214 - Large Division (大数取余)
- lightoj--1214--Large Division(大数取余)
- lightoj 1214 - Large Division 大数对小数取余
- lightoj 1214 - Large Division 大数对小数取余
- LightOJ 1214 - Large Division (大数求余)
- LightOJ1214 - Large Division(大数取余)
- Large Division(大数取余)
- Large Division(大数取余)
- LightOj 1214 Large Division(大数除法)
- 【lightoj 1214】Large Division (大数除法)
- LightOJ 1214 - Large Division (同余定理)
- LightOJ 1214 - Large Division【同余定理】
- LightOJ 1214 - Large Division 【同余定理】
- lightoj 1214 - Large Division【同余定理】
- lightoj 1214 - Large Division 【判大数整除 拆分字符串 同余】
- Large Division (大数取余,有个坑爹的地方)
- LightOJ1214 Large Division (大数求余,同余定理)
- LightOJ 1214 Large Division
- 开源 java CMS - FreeCMS2.4 建站向导
- JS图片时间
- Android studio使用
- hibernate查询中文无结果或插入中文乱码解决方案
- CPP-operator= overloding
- lightoj--1214--Large Division(大数取余)
- in_addr_t转换成字符串
- centos6.5 安装python 3.5及pip安装
- MySQL执行外部sql脚本文件的命令
- Java开发中的23种设计模式详解(转)
- 关于ActionBar的几个小细节的解决方案
- Zookeeper原理
- rqnoj 2 开心的金明
- 经验之谈—控制器的view的显示