NYOJ 205 求余数
2012-08-13 08:36
183 查看
同余定理
(a+b)mod m=((a mod m)+(b mod m))mod m;
a*b mod m=(a mod m)*(b mod m) mod m;
a^b mod m=(a mod m)^b mod m;
(a+b)mod m=((a mod m)+(b mod m))mod m;
a*b mod m=(a mod m)*(b mod m) mod m;
a^b mod m=(a mod m)^b mod m;
#include<stdio.h> #include<string.h> #include<stdlib.h> char num[1000010]; int main() { long int i; int n,temp,t; scanf("%d",&n); while(n--) { scanf("%s",num); t=strlen(num); for(temp=0,i=0;i<t;i++) temp=(temp*10+num[i]-'0')%10003; printf("%d\n",temp%10003); } //system("pause"); return 0; }
相关文章推荐
- NYOJ205求余数
- NYOJ---205题求余数
- NYOJ205求余数
- NYOJ——205 求余数
- NYOJ 205 求余数
- NYOJ 205 求余数 (大数模拟求余)
- NYOJ-205 求余数 AC
- NYOJ 205 求余数 (大数模拟求余)
- NYOJ 205 求余数
- NYOJ:205 求余数
- NYOJ-205 求余数
- nyoj-205-求余数
- NYOJ 205 求余数
- NYOJ 205 求余数
- nyoj205求余数
- NYOJ - 205 - 求余数(大数求余数)
- NYoj 205 求余数[大数求余]
- NYOJ 205 求余数
- nyoj-205--求余数--(大整数取模)
- nyoj205 求余数(大数被int64位之内的求余)