南阳理工acm 205求余数

求余数

时间限制：1000 ms | 内存限制：65535 KB

难度：3

描述

现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数

输入

第一行有一个整数m(1<=m<=8),表示有m组测试数据；
随后m行每行有一个自然数n。

输出

输出n整除10003之后的余数，每次输出占一行。

样例输入

样例输出

4
5
6948

来源 经典题目 想法：同余定理 代码： #include<bits/stdc++.h> using namespace std; #define maxn 1000010 #define MOD 10003 char s[maxn]; int main() { int T; scanf("%d",&T); while(T--) { int i; scanf("%s",s); int len=strlen(s); long long n=0; for(i=0;i<len;i++) { n=(n*10%MOD+(s[i]-'0'))%MOD; } printf("%lld\n",n); } return 0; }

南阳理工acm 205求余数相关推荐

南阳理工ACM 题4《ASCII码排序》
4-ASCII码排序内存限制:64MB 时间限制:3000ms Special Judge: No accepted:76 submit:115 题目描述: 输入三个字符(可以重复)后,按各字符的A ...
单调递增最长子序列(南阳理工ACM)
描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行,每行有一个字符串,该字 ...
矩形嵌套南阳理工ACM
描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽.矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度).例如(1, ...
南阳理工ACM 题目67 三角形面积
三角形面积时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积输入每行是一组测试数据,有6个整数x1 ...
Fibonacci数南阳理工ACM 题目13
Fibonacci数时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地 ...
南阳理工ACM 题目73 比大小
比大小时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述给你两个很大的数,你能不能判断出他们两个数的大小呢? 比如123456789123456789要大于-123456 ...
兰州烧饼南阳理工ACM 题目779
题目779 题目信息运行结果本题排行讨论区兰州烧饼时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述烧饼有两面,要做好一个兰州烧饼,要两面都弄热.当然,一次只能弄 ...
奋斗的小蜗牛南阳理工ACM 题目599
题目599 题目信息运行结果本题排行讨论区奋斗的小蜗牛时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛. ...
南阳理工计算机与科学技术,南阳理工学院计算机科学与技术咋样
技校网专门为您推荐的类似问题答案问题1: 急!南阳理工学院计算机科学与技术专业怎么样? 我是这个专业滴,今年大四毕业了.这专业本身是不错,就是咱系那个辅导员赵 dong jiang 太挫了,去了你都 ...
南阳师范学院ACM集训队博客使用方法
南阳师范学院ACM集训队博客使用方法为方便大家交流,我们使用的是同一个用户名和密码,所以请不要随意修改用户名和密码,不然大家都登不上了,谢谢! 首先进入主页:http://www.cnblogs.c ...

南阳理工acm 205求余数

求余数

南阳理工acm 205求余数相关推荐

最新文章

热门文章