ZCMU-1183-大数相余
2016-12-30 22:18
197 查看
1183: a%b
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 452 Solved: 150
[Submit][Status][Web
Board]
Description
求a%b的值Input
第一行一个整数T,表示接下来有T行每行两个整数是a,b,(0<=a<=10^10000,1<b<1000000000)
Output
输出值Sample Input
21 2
11111111111111111111111111110 2
Sample Output
10
【解析】
一样的我们用字符串来做,这样就不会导致溢出了。
#include <iostream> #include <string.h> #include <stdio.h> #include<string> using namespace std; int main() { long long m; int t; string s; scanf("%d",&t); while(t--) { cin>>s; scanf("%lld",&m); long long sum=0; for (int i=0;i<s.size();i++) sum=(sum*10+s[i]-48)%m; printf("%lld\n",sum); } return 0; }
相关文章推荐
- ZCMU-1827-区间k大数查询
- ZCMU-1180(大数相乘)
- zcmu-1181(大数相加)
- zcmu-1182(大数相减)
- 系列文章-大数阶算之计算从入门到精通(序)
- 大数相乘 java
- c++ 大数运算测试代码
- poj 2985(并查集+线段树求K大数)
- 大数阶乘的计算(五)
- hdu 1023(大数+卡特兰数)
- HugeUtil(大数)支持单元
- Java 大数之大数高精度斐波那契 UVA_10579&&HDU1316 How many Fibs?
- 大数阶乘 c++
- HDU 1047(大数相加)(数组模拟)
- C++大数相乘
- HDOJ 1130 How Many Trees?(卡特兰数+大数乘除法)
- Java中的大数运算
- Leetcode 67 Add Binary 大数加法+字符串处理
- 【题目24】大数乘法
- 算法--大数相乘