求大数余数方法

例:  除数为10003

 

#include <stdio.h> #include <stdlib.h> #include <iostream> #include <string.h> using namespace std; char matrix[1000001]; int main() { int t,i,ssave,len; //freopen("E://input.txt","r",stdin); cin>>t; while (t--) { scanf("%s",&matrix); len=strlen(matrix); ssave=0; for (i=0;i<len;i++) { ssave=(matrix[i]-0x30+ssave*10)%10003; } cout<<ssave<<endl; } return 0; }