NYOJ 205 求余数
来源:互联网 发布:人性的枷锁知乎 编辑:程序博客网 时间:2024/05/21 06:35
求余数
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数
- 输入
- 第一行有一个整数m(1<=m<=8),表示有m组测试数据;
随后m行每行有一个自然数n。 - 输出
- 输出n整除10003之后的余数,每次输出占一行。
- 样例输入
345465456541
- 样例输出
456948
思路 :利用模的性质 (a + b ) % c = (a % c + b %c ) % c
#include<stdio.h>#include<string.h>#define N 1000050int main(){int m,len,sum,i;char s[N];scanf("%d",&m);while(m--){sum=0;scanf("%s",s);len=strlen(s);for(i=0;i<len;i++){sum=((sum*10+s[i]-'0')%10003);}printf("%d\n",sum);}return 0;}
0 0
- NYOJ 205 求余数
- NYOJ 205 求余数
- NYOJ 205 求余数
- NYOJ 205 求余数
- NYOJ 205 求余数
- nyoj-205-求余数
- NYOJ 205 求余数
- NYOJ:205 求余数
- NYOJ - 205 - 求余数(大数求余数)
- NYOJ---205题求余数
- NYOJ-205 求余数 AC
- NYoj 205 求余数[大数求余]
- NYOJ——205 求余数
- NYOJ 求余数
- NYOJ-求余数
- nyoj 求余数
- NYOJ 205 求余数 (大数模拟求余)
- nyoj-205--求余数--(大整数取模)
- sqlserver2008 排序函数
- Protocol Buffer技术详解(C++实例)
- List 介绍
- 为什么大型网站前端使用 PHP 后台逻辑用 Java?
- Protocol Buffer技术详解(Java实例)
- NYOJ 205 求余数
- Android中的长度单位详解(dp、sp、px、in、pt、mm)
- 访问硬件寄存器的位域值
- 全排列以及相关算法解析
- 【C#功能实现】c#程序为PDF文件填写表单内容
- 关于sql_mode对自增的一个影响
- PMD
- 清理无用的CSS比较有用的几个工具
- 新建网站与新建Asp.Net Web 应用程序的区别