求大数余数方法

例:  除数为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;}