Light oj 1214-Large Division (同余定理)

题目链接：http://lightoj.com/volume_showproblem.php?problem=1214

题意很好懂，同余定理的运用，要是A数被B数整除，那么A%B等于0。而A很大，那我就把A的每一位拆开，比如A是2341，那么2341=2000+300+40+1，然后你懂的...

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 using namespace std;
 5 char str[2005];
 6 int main()
 7 {
 8     int t;
 9     long long n;
10     cin >> t;
11     for(int ca = 1 ; ca <= t ; ca++) {
12         cin >> str >> n;
13         int len = strlen(str);
14         long long temp = 0 , begin = 0;
15         if(str[0] == '-')
16             begin++;
17         for(int i = begin ; i < len ; i++) {
18             temp = (temp * 10 % n + (str[i] - '0')) % n;
19         }
20         cout << "Case " << ca << ": ";
21         if(!temp)
22             cout << "divisible\n";
23         else
24             cout << "not divisible\n";
25     }
26 }

转载于:https://www.cnblogs.com/Recoder/p/5326722.html

Light oj 1214-Large Division (同余定理)相关推荐

Light OJ 1214 Large Division （大数取模）
题目: Given two integers, a and b, you should check whether a is divisible by b or not. We know that a ...
Light OJ 1214
这道题就是高精度取余的做法,能不能整除,其实正负并没有影响,所以直接高精度取余判断非0就好了 #include<bits/stdc++.h> using namespace std; #d ...
Codeforces数学1600----day1[同余定理，树状数组+两次二分，，组合计数]
1.C. Kuroni and Impossible Calculation **知识点:同余定理 ** #include <iostream> #include <cstdio&g ...
CSDN 厦门大学线下编程比赛第一题：求和(同余定理)
题目意思: 给定a和n,计算a+aa+aaa+aaaa+...+a...a(n个a) 的和. 输入描写叙述:測试数据有多组,以文件结尾.每行输入a,n(1<=a,n<=1000000). ...
十二届 - CSU 1803 ：2016（同余定理）
题目地址:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1803 Knowledge Point: 同余定理:两个整数a.b,若它们除以整数m所 ...
Light OJ 1406 Assassin`s Creed 减少国家DP+支撑点甚至通缩+最小路径覆盖
标题来源:Light OJ 1406 Assassin`s Creed 意甲冠军:向图派出最少的人经过全部的城市而且每一个人不能走别人走过的地方思路:最少的的人能够走全然图明显是最小路径覆盖问 ...
Light OJ 1316 A Wedding Party 最短路+状态压缩DP
题目来源:Light OJ 1316 1316 - A Wedding Party 题意:和HDU 4284 差点儿相同有一些商店从起点到终点在走过尽量多商店的情况下求最短路思路:首先预处理每两 ...
同余定理在算法求解中的应用
1. 同余定理 (a−b)modK=0⇓(amodK)=(bmodK) (a-b)\mod K=0\\ \Downarrow\\ \left(a\mod K\right) = \left(b\mod ...
Divisible [数学]同余定理
给定一个很大的整数,我想知道它能否被9整除. 输入有t组测试数据,每组数据给定一个整数N不存在前导0.(1 <= t <= 20,1 <= N <= 10^200). 输出 ...

Light oj 1214-Large Division (同余定理)

Light oj 1214-Large Division (同余定理)相关推荐

最新文章

热门文章