南阳ACM 求余数
2015-11-28 09:18
169 查看
求余数
时间限制:1000 ms | 内存限制:65535 KB难度:3
描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数
输入第一行有一个整数m(1<=m<=8),表示有m组测试数据;
随后m行每行有一个自然数n。输出输出n整除10003之后的余数,每次输出占一行。样例输入
3 4 5 465456541
样例输出
4 5 6948
#include<iostream> #include<stdio.h> using namespace std; char a[1000005]; // 123 % n = (( (1%n * 10%n + 2%n ) %n*10%n)%n+3%n)%n int main() { int n; cin >> n; while(n--) { scanf("%s",a); long nc=0,rest; for(;a[nc]!='\0';nc++) { a[nc]-='0'; if(nc == 0 ) { rest = a[nc] % 10003; } else { rest=(rest * 10 + a[nc])%10003; } } cout << rest << endl; } return 0; }
相关文章推荐
- 自定义手势
- _tcscmp
- 手机移动通信-20151118
- 工具链无效。新 App 和 App 更新必须使用公共(正式)版 Xcode 6 或更高版本以及 iOS 8 SDK 或更高版本来构建。请勿提交 Beta 版软件构建的 App。
- Mac OS X El Capitan系统完整性保护System Integrity Protection (SIP)
- 解决方法:未在本地计算机上注册“Microsoft.Jet.OLEDB.4.0”提供程序
- DM8148开发学习板
- 约瑟夫环问题
- 我与大话设计模式之代码篇(四)-----外观模式
- iTOL与netsurfp前期处理程序
- WebRTC 简介
- Android之ListView原理学习与优化总结
- 再次唠叨linux中的strings命令
- 史上OC重点最全总结!
- 红烧素鸡
- [LeetCode]Majority Element II
- Android 线程池来管理线程
- 对Android开发者有益的40条优化建议
- android 退出程序解决内存释放的问题
- Linux运维 第五阶段(二)heartbeat V2(HA)